摘要：
CF704B Ant Man 插入型 dp 分析排列的权值，如果排列确定，那么每个位置都有自己的贡献，并且无关其他位置的贡献。考虑 dp。从小到大将 \(p_i\) 插入序列中，此时序列会分成若干段，可设 \(f_{i,j}\) 插入了 \(1\cdots i\)，序列分成 \(j\) 段的权值和。 阅读全文
摘要：
CF147B Smile House dp+倍增优化 求最小正环，看到数据范围小，考虑 dp。设 \(f_{k,i,j}\) 表示走不超过 \(k\) 条边，\(i\) 走到 \(j\) 得到的最大权值。转移类似 floyd。答案是最小的 \(k\) 存在 \(f_{k,i,j}>0\)，复杂度是 阅读全文