2024-11-08 厉飞雨 阅读(4) 评论(0) 赞(2)

**状态机DP就是考虑到当前时刻、位置等，有可能处于有限种情形中的其中一种** **比如说当前位置的房子涂了什么颜色、当前时间的股票处于卖出还是买入的状态、当前删除到的序列是以0还是以1结尾、当前位置是放了还是没有放置东西、当前位置是正还是负** **把这些情况分开来转移可以使得转移的思路更加清晰明了，类比成当前位置 i 的一个状态 j 能够由前面位置 i-1 的指定状态 ...