notnight

摘要： F - Cookies 思路：我们先考虑如何算出在每个节点结束最多能吃多少饼干， 这个dfs的时候用线段树维护一下就好了， 然后有个这个信息之后树上小dp一下就好啦。 阅读全文

摘要： B - Enlarging Enthusiasm 感觉做到过好多的dp题都会和单调性结合在一起。 思路：dp[ s ][ pre ][ res ] 表示的是已选择了s，上一个是pre， 还有res 的分数的方案数。 然后再枚举下一个位置的时候，把其他位置的也减去这个值，因为是单调递增的所以不会多减， 阅读全文