摘要：
前言 一类经典题, 但是并不打算做出正解 仅仅只是对 交换相邻元素性质 从 \(a\) 到 \(b\) , 交换 \(|a - b|\) 次 对于两个串的定位问题, 每个元素定位的花费就是关于其的逆序对个数 证明: 从大权值到小权值, 逐个固定位置 往往用固定之前的部分, 移动当前的部分来解决 如果 阅读全文
posted @ 2025-02-27 21:44
Yorg
阅读(13)
评论(0)
推荐(0)
摘要：
前言 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 往往利用 \(\rm{dp}\) , 结合约束处理当前方案数 关注构造方案 / 顺序 关注本质重复的转移是否存在 先找到一组合法解, 然后在基础上进行调整 找到所有情况统一的构造方案 思路 题意 给定 nnn 个位置, 阅读全文
posted @ 2025-02-27 20:11
Yorg
阅读(9)
评论(0)
推荐(0)
摘要：
前言 跟着策略做题, 注意数据检验, 不贪跟策略 一定要冷静, 放下, 耐心 看题 \(\rm{T1}\) 给我打上麻将了, 真的假的 定义合法情况, 要求输出一组合法情况 / 合法情况的最值问题 / 求方案数 模拟操作情况, 找到最好开销, 注意最大和最小 列出合法情况需要满足的表达式, 在原序列 阅读全文
posted @ 2025-02-27 15:42
Yorg
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号