shm的博客

摘要： 考虑区间 DP。设 \(f(i,j,w)\) 表示区间 \([i,j]\)，将其转换为 只含有 \(w\) 的最小操作次数。 然后发现这样做似乎是 \(O(n^4x)\) 的，考虑优化。 发现如果区间 \([i,j]\) 不含有 \(w\)，那么只需要一次操作就可以变成区间内 只含有 \(w\)。 阅读全文