摘要：
\(01\) 背包的 trick。 Link. 做法 \(1\) 暴力背包。超时。 做法 \(2\) 一个显然的性质就是，按 \(c_i\) 归类，先用价值大的。 如果无法更新背包，直接退出循环即可。 亲测能获得 85pts 的好成绩。 时间复杂度同暴力背包。（理论） 做法 \(3\) 如果你认真打 阅读全文
摘要：
学到了一类题的通用方法。 我们考虑位置贡献。令原来的数为 \((A,B)\) ，新数为 \(C\) 。 有状态： \((A,B),(B,A),(A,C),(C,A),(B,C),(C,B),(C,C)\) 转移是 \(\begin{bmatrix} 1 & n-2 & 0 & 0 & n-2 & 0 阅读全文