T1
双向队列+二分查找
T2
分两种状态同时DP,第一种是当前未确定是否合法的方案,第二种是当前确定一定合法的方案
第一种-->第一种
第二种-->第二种
当第一种的当前列的上方不顶奖励块的时候就第一种-->第二种
T3
没看
T1
双向队列+二分查找
T2
分两种状态同时DP,第一种是当前未确定是否合法的方案,第二种是当前确定一定合法的方案
第一种-->第一种
第二种-->第二种
当第一种的当前列的上方不顶奖励块的时候就第一种-->第二种
T3
没看
转载于:https://www.cnblogs.com/algonote/p/7452569.html