2024年10月20日
CF2023B Skipping题解
摘要： 观察这个操作是什么，首先显然的，对于 \(b_i<i\) 的操作，显然不会跳过，那么你剩下的操作就是通过若干次 \(b\) 的跳跃到达一个前缀，将前缀剩下的数全部选掉，于是动态规划，设 \(f_i\) 表示覆盖前 \(i\) 个最少代价，转移相当于对于 \([i+1,b_i]\) 用 \(f_i+a 阅读全文
posted @ 2024-10-20 20:51 yaoyanfeng 阅读(84) 评论(0) 推荐(0)