2022年1月27日
「CF1485E」Move and Swap DP+CDQ分治解法
摘要： 「CF1485E」Move and Swap https://codeforces.ml/problemset/problem/1485/E 显然是树形 dp 。 注意到我们顺着题目进行 dp，那么交换操作将会非常的烦人。所以我们考虑倒着进行 dp。 正着做的流程应该是：移动，计算贡献，交换。 那么 阅读全文
posted @ 2022-01-27 20:04 夜空之星 阅读(52) 评论(0) 推荐(0) 编辑