2024年12月1日
洛谷P11361 [NOIP2024] 编辑字符串
摘要： Problem Solve 首先任意更换相邻元素任意次等同于在可交换范围内随便移动 这题是求最优解，直观想到DP和贪心，但是容易反应过来本题DP的话很难做到无后效性，且状态较多，故尝试贪心 不难发现，我们从左往右遍历的某个时刻进行交换后所得到的局部最优解总是答案的一种方案的一部分 原因很简单，我们不 阅读全文
posted @ 2024-12-01 14:34 一位XXS 阅读(305) 评论(0) 推荐(0)