摘要：
传送门 数位DP入门题。 然而没有个讲解蒟蒻我真心看不懂。 推荐好的讲解一份——点我 代码（递推） 代码（记忆化搜索） 阅读全文
posted @ 2017-06-22 19:02
zht467
阅读(108)
评论(0)
推荐(0)
摘要：
传送门 这题。。。。得考虑一些奇奇怪怪的复杂情况 不过也有简便方法。 枚举时间，先算出来只用魔法走的时间。 然后再枚举一遍时间，再算只走的时间，两个比较一下，取最游值。 代码 阅读全文
posted @ 2017-06-22 14:28
zht467
阅读(109)
评论(0)
推荐(0)
摘要：
传送门 先按照时间排序 f[i][j] 表示 前i个物品高度为j时所剩余的最大能量 显然每个物品有堆和吃两种选择 状态转移看代码 代码 阅读全文
posted @ 2017-06-22 10:51
zht467
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号