06 2022 档案

[题解] Atcoder ARC 142 D Deterministic Placing 结论，DP
摘要：题目 (可能有点长，但是请耐心看完，个人认为比官方题解好懂:P) 首先需要注意，对于任意节点i上的一个棋子，如果在一种走法中它走到了节点j，另一种走法中它走到了节点k，那么这两种走法进行完后，棋子占据的节点集合不可能相同，因为在这两种走法中，节点i必有两个子树中的棋子数量不同。所以，题目中的"被占据 阅读全文
posted @ 2022-06-21 21:53 LegendStane 阅读(131) 评论(0) 推荐(2) 编辑
[题解] Atcoder ARC 142 E Pairing Wizards 最小割
摘要：题目 建图很妙，~~不会~~。 考虑每一对要求合法的巫师(x,y)，他们两个的a必须都大于min(bx,by)。所以在输入的时候，如果ax或者ay小于min(bx,by)，可以先把ax和ay提升到min(bx,by)(以后的a数组都指做过这步操作的 阅读全文
posted @ 2022-06-20 18:27 LegendStane 阅读(114) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示