2024年11月12日
[题解]CF1481E Sorting Books
摘要： 思路 首先答案上界为 \(n\)，因为每本书操作一次一定能使得书架整齐。 因此考虑计算有多少本书能不操作，定义 \(dp_i\) 表示以 \(i\) 为开头的后缀中，最多能保留多少本书不动。答案显然为 \(n - dp_1\)，考虑转移： 如果 \(i\) 位置选择操作，显然有 \(dp_i \le 阅读全文
posted @ 2024-11-12 13:44 WBIKPS 阅读(23) 评论(0) 推荐(0)