2019年8月9日
DAY 3 下午
摘要： 首先我们设 dp[i][x][y][k] 表示当前到了第 i 层，这一层 x 个芽（还可以继续生长的节点），下一层 y 个芽，已经选择了k个叶子（使k个节点变成叶子节点） 转移的话就直接枚举一下y 这一层有 p 个变为叶子节点即可，然后算上结束的代价 可以用前缀和优化一下。设sum[i]表示i之前的 阅读全文
posted @ 2019-08-09 19:16 小蒟蒻皮皮鱼 阅读(123) 评论(0) 推荐(0)