2020年11月19日
[SHOI2015]聚变反应炉
摘要： 题目 点这里看题目。 分析 数据特殊，显然需要数据分治。 max 此时 \(c=0\) 的点没有贡献，那么就相当于 \(c\) 全部相等。这样 \(c\) 最终的贡献与 \(d\) 无关，我们把 \(c=1\) 的点全部模拟点亮一遍即可。 max 不难想到做树形 DP 。我们可以想到这样的状态： \ 阅读全文
posted @ 2020-11-19 22:25 crashed 阅读(123) 评论(0) 推荐(0) 编辑