03 2024 档案

3月记录
摘要：包含口胡题。 1.[ARC171C] Swap on Tree 条件一：边集合相等。 条件二：满足对于每个点连向的边，出现相对顺序都相同的操作序列得出的结果相等。 必要：若点不满足条件，则一定有点被交换到其他子树去了。 充分： 则只需考虑每个点的度数，背包即可。 2.[AGC065C] Avoid 阅读全文
posted @ 2024-03-09 15:13 蒟蒻orz 阅读(27) 评论(0) 推荐(0) 编辑

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