RT.

搜索显然是不难想的，DP可以看懂题解，但是感觉完全想不到。

为什么对于情况能想到去以有1的情况和没有1的情况来划分呢？？？

这个转移真的不知道怎么想出来，请教一下大佬为什么能有这种思路？