摘要:
HDU 1024 Max Sum Plus Plus传送门题意求一段序列的m个子段的最大和思路1.DP2.对于每一个数,分类讨论它是属于前一个子段或者是单独成段。3.状态转移方程dp[i][j]=以j结尾的有i段子段的最大和dp[i][j]=Max(dp[i][j-1]+a[j] ... 阅读全文
摘要:
HDU 1029 Ignatius and the Princess IV传送门题意求众数思路1.桶2.像个算法的数学的脑经急转弯的算法从头到尾扫一遍,如果出现了两个不同的数,就把它们一起划掉,重复之。最后一定会剩下一个数(或者一堆值一样的数),即为众数。代码#includeusi... 阅读全文