摘要：
一、题目 点此看题 二、解法 考试时把题目看错了，没有注意到 \(a_i\) 不降的条件。 考虑要求的东西是可能的排名情况，也就是求合法排列个数，状压可以将 \(O(n!)\) 的排列枚举优化成 \(O(2^n)\)，那么这道题肯定会用上它。 如果我们不考虑 \(a_i\) 不降的限制，发现这个题根 阅读全文
摘要：
操作 题目描述 点此看题 解法 分裂有点难，但是发现分裂第一堆石子就相当于合并第二堆石子，问题就转化为两堆石子都能合并，最后达到相同的状态。 全部合并成一堆石子答案是 \(n+m-2\)，考虑第一堆石子的某个子集和跟第二个子集的某个子集和相等，答案就能减少 \(2\)，那么设计 \(dp[s]\) 阅读全文