摘要: UTS Open '21 P7 - April Fools 题解 知识点 插入计数 DP。 分析 首先可以看出,这道题目是一道计数 DP,且在贪心地升序排序之后,我们的问题会变得更好求解。 其次,一个数据范围在 \(O(n^3)\) 的排列计数题,很容易想到插入 DP,那么我们就有了基本的思路: 维 阅读全文
posted @ 2025-11-25 22:17 Add_Catalyst 阅读(1) 评论(0) 推荐(0)