2025年9月16日
做题记录2
摘要： CF2144C Non-Descending Arrays 思路 考虑 dp 。 对于每个位置，都有换或者不换两种状态，所以设 \(f_{i, 0/1}\) 为考虑前 \(i\) 个位置，并且第 \(i\) 个位置交换或者不交换累计的收益。接下来枚举每种情况： 对于 \(f_{i, 0}\) ,显然 阅读全文
posted @ 2025-09-16 08:59 dbywsc 阅读(56) 评论(0) 推荐(0)