i11000的博客

http://codeforces.com/problemset/problem/833/B1.首先写出状态转移方程:dp[i][k] = max(dp[i][k], dp[j][k-1] + diff[j+1][i] (k-1 <= j < i) )； 此处的dp[i][k]表示到第n个数据，分为k段所取得的最大值。diff[i][j]表示i到j一共有多少个不同的数字。2.然后列出实...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4027dp题，比赛的时候的知道是dp，但是就是想不出来，回来虽然想出来了，但是调了2个多小时才调出来。好像同队的大佬也有用线段树写的，0rz。注意理解下，每个左括号都可以换到他右边的所有右括号，但是前提是这个右括号要先和他们之间的所有左括号先换一下，这个左括号要和他们之间所有...