- 博客(1)
- 收藏
- 关注
原创 Codeforces 868F 分治优化Dp
原题链接:http://codeforces.com/problemset/problem/868/F 大致题意:给出有n(n∑( calc[i]-1)*calc[i]/2,其中calc[i]为元素值为i的个数。 我的理解,首先这题似乎和合并类DP很相似,如果定下f[ i ][ j ]为将前i个元素分割为j段的最小代价,有个显然地转移方程就是f[ i ] [ j ] = MAX{ f[ i1
2017-10-22 02:02:43 865 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人