123456xwd

摘要： [THUWC2018]城市规划 连通块问题，我们考虑树形 DP。 设 \(f_{u,j}\) 表示在以 \(u\) 为根的子树内，选的颜色集合为 \(a_{u},j\)（两个颜色都必须选）且必须选点 \(u\) 的情况下的连通块个数。 特殊的，\(f_{u,a_{u}}\) 表示颜色只有 \(a_{ 阅读全文

摘要： 「CF1677D」Tokitsukaze and Permutations 首先，若 \(v\) 的后 \(k\) 个数中有一个 \(>0\)，或有 \(v_i>i-1(i\in[1,n])\)，则无解。 我们发现，每次对 \(p\) 进行了一次操作后，\(v\) 也一定会对应的进行一次变化，所以统 阅读全文