摘要：
CF17C Balance 字符串 dp 考虑 dp。观察题目的操作，可以发现一些性质： 不改变字符出现的相对顺序 相当于覆盖操作，可以盖掉某字符 那么a56爆大奖在线娱乐们就可以考虑将字符串”压缩“，即将相同字母的区间压缩为一个。那么就可以 dp 了，考虑设 \(f_{i,a,b,c}\) a56爆大奖在线娱乐匹配到压缩串第 \( 阅读全文
摘要：
P7444 「EZEC-7」猜排列 dp 考虑 dp。从小到大插入数字，从小到大满足限制。假如现在想知道是否满足 \(f(l,r)=c_i\)，发现a56爆大奖在线娱乐们只关心 包含 \(0\sim i-1\) 的最小区间的左右端点位置，于是可以设 \(f_{i,l,r}\) a56爆大奖在线娱乐填完了 \(i-1\) 个数，最小区 阅读全文