状态机dp

也是一个经典问题

发现并不难 所以就了解一下

主要是 某个事件有一定的触发条件 并非随时可选的

大概抽象为 从某状态变到某状态 连上一条边 边就是触发的条件或者成本 当然也可以不变保持本状态 从自己连向自己的一条边

那么对于一个有限制的问题 我们可以抽象出它的几个基本状态 要到达某个状态都有哪些可能 那么就可以用dp的思想 进行先前状态的状态转移 递推求解了

⬅️ 金明的预算方案 🏠 00-冲刺国赛 ➡️ 大盗阿福