2024年2月10日
[AGC062B] Split and Insert 题解
摘要： 题目链接 点击打开链接 题目解法 咋神仙区间 \(dp\) 题永远想不到区间 \(dp\)？？？ 首先把操作顺序反转 那么现在的问题就是：每次可以选出一个子序列放到序列末尾，使序列升序的最小代价 这个问题看着也是毫无头绪 我尝试去找些规律，当然也没找到 考虑精细刻画操作过程：最终的序列是升序的，最后 阅读全文
posted @ 2024-02-10 20:38 Farmer_D 阅读(41) 评论(0) 推荐(0)