摘要: F - Cookies 思路:我们先考虑如何算出在每个节点结束最多能吃多少饼干, 这个dfs的时候用线段树维护一下就好了, 然后有个这个信息之后树上小dp一下就好啦。 阅读全文
posted @ 2019-01-07 15:01 NotNight 阅读(210) 评论(0) 推荐(0) 编辑
摘要: B - Enlarging Enthusiasm 感觉做到过好多的dp题都会和单调性结合在一起。 思路:dp[ s ][ pre ][ res ] 表示的是已选择了s,上一个是pre, 还有res 的分数的方案数。 然后再枚举下一个位置的时候,把其他位置的也减去这个值,因为是单调递增的所以不会多减, 阅读全文
posted @ 2019-01-07 00:30 NotNight 阅读(294) 评论(0) 推荐(0) 编辑