topcoder SRM 522 问题pointErasing

Question

有大神的代码是通过动态规划来解决了。看不懂这个动态规划是如何定义状态的。问题描述。答案代码

可以解释下这个动态规划是如何定义状态的吗？

Answer 1

动态规划中状态的定义：
canBe(m,n)的定义是，从最0到m之间可以有n个点不被擦除。