HDU
[小吉祥物]祥诺
这个作者很懒,什么都没留下…
展开
-
[动态规划]HDU - 1069 Monkey and Banana题解
一个方块可以叠在另一个方块上面,但他的需要他的长和宽小于下面的方块。再把所有的方块按长为第一关键字,宽为第二关键字从大到小排序。接着进行动态规划,把前面满足条件的最大值转移过来。有若干种方块,每一种方块有无限个,方块可以翻转。求可以用这若干种方块可以叠出来的最高高度。把方块长宽高全排列分为六个方块。最后所有的最大值就是答案。原创 2023-01-26 15:53:54 · 338 阅读 · 0 评论 -
[动态规划]HDU - 1024 Max Sum Plus Plus题解
位也可以从这一位开始从后面若干位单独成为一个字段,也可以不选这一位。位,如果前一位是被选中的字段,那么这一位可以加进这一个字段。求关于长度为n的数组的m个子段和的最大值。最终结果可能会小于0,注意初始化。的范围,注意要用滚动数组。原创 2023-01-19 13:55:02 · 293 阅读 · 0 评论 -
HDU - 1029 Ignatius and the Princess IV题解
可以通过把两个不同数消掉,最后剩下的若干个相同的数就是题目所需结果。为奇数,所以能出现次数达到。次的数,且保证有解,原创 2023-01-19 14:24:41 · 248 阅读 · 0 评论