摘要：
CF17C Balance upd 2024.11.13 字符串 dp 可以看到答案要求的是个数，我们的计数工具有 dp，组合计数等。这题中的操作可以说是“覆盖”，偏简单，又看到数据范围偏小，可以想想用朴素的 dp 怎么做。 计数平衡串，关心字母的数量，字符集又很小，所以可以想直接表示在状态里就好了 阅读全文
摘要：
P7444 「EZEC-7」猜排列 dp 考虑 dp。从小到大插入数字，从小到大满足限制。假如现在想知道是否满足 \(f(l,r)=c_i\)，发现我们只关心 包含 \(0\sim i-1\) 的最小区间的左右端点位置，于是可以设 \(f_{i,l,r}\) 表示填完了 \(i-1\) 个数，最小区 阅读全文