youralmight

ACM

学习笔记(26) 未归档(28)

/ 注册

全部文章 / ACM （共1篇）

DP 1007E

链接:https://codeforces.com/contest/1107/problem/E 大意:给一个100长度的01串s,规定字符相同的子串可以消掉，消掉长度为i的子串得分pi,求最多能得多少分，解法: dp[st][en][suc]代表[st,en]的子串从前面借到了suc个跟s...

dp 区间长度的权值

2019-01-28

0 441