摘要:
HDU 1069 Monkey and Banana传送门题意有一堆方块(三维的),可以把它们叠在一起,求这些方块所能达到的最大高度。思路注意到这个问题颇像LIS,只是元素的key由一维的数字变成了二维的长和宽而已。于是可以把一个方块拆成六个(且一个方块的六种摆放方式不会有两种同时... 阅读全文
摘要:
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... 阅读全文