KIreteria

摘要： 我虽然没能场切此题，但是也获得了很高的分数，算是拯救了我整个 Day 2 了。 首先有 \(O(8^n)\) 的 DP。设 \(f_{i,j,k}\)，表示前 \(i\) 个数的情况确定了，使得 \(f(P) = j\)，\(f(Q) = k\) 的方案数。有如下转移： \[f_{i,j,k} \t 阅读全文