对于题目中明显给出很小的限制时,不妨考虑将该限制作为 dp 的一维,将原先想到的 dp 但某一维较大作为 dp 的值。
https://codeforc.es/contest/822/problem/E