摘要：
HDU 1024 Max Sum Plus Plus 大意： 从一序列中取出若干段，这些段之间不能交叉，使得和最大并输出。 思路： 动态规划 首先我们可以列出最基本的状态转移方程： \(dp[i][j] = max( dp[i][j-1] + a[j] , dp[i-1][k] + a[j ]) i 阅读全文
摘要：
大意： 给出n个数，将这个数列修改为不增序列或者不减序列，需要的最小代价是多少（每次修改的代价为修改前后的差的绝对值） 思路： 贪心的想法是每次修改必然修改到原数列中存在的数，因为不这样修改必然会修改多了。 然后先考虑修改到不减序列，那么可以先将a数组排序，得到b数组，然后$dp[i][j]$代表将 阅读全文