2022年6月21日
[题解] Atcoder ARC 142 D Deterministic Placing 结论，DP
摘要： 题目 (可能有点长，但是请耐心看完，个人认为比官方题解好懂:P) 首先需要注意，对于任意节点i上的一个棋子，如果在一种走法中它走到了节点j，另一种走法中它走到了节点k，那么这两种走法进行完后，棋子占据的节点集合不可能相同，因为在这两种走法中，节点i必有两个子树中的棋子数量不同。所以，题目中的"被占据 阅读全文
posted @ 2022-06-21 21:53 LegendStane 阅读(143) 评论(0) 推荐(2)