2020年1月5日
P3957 跳房子
摘要： "P3957 跳房子" ~~祭奠一下逝去的时间~~ 题解 50pt Solution 看到这个题直觉想到是DP ~~但是不会写~~ 我们可以二分答案，花费金币为 $mid$ ，二分枚举 $mid$ 我们设置 $f[i]$ 为到达第 $i$ 个节点时的最大得分，由于跳房子是一直往右跳的，所以 $f[i 阅读全文
posted @ 2020-01-05 16:57 晔子 阅读(273) 评论(0) 推荐(1) 编辑