2025年1月19日
2025.1.19 CW 模拟赛
摘要： 题面 T1 算法 动态规划, 树状数组. 思路 发现原问题其实就是一个二维偏序问题, 所以可以先按原串字典序排序消去一维的限制. 令 \(f_i\) 表示从 \(1 \sim i\) 钦定选第 \(i\) 个的最大答案, 那么有转移方程 \(\displaystyle f_i = \max_{j < 阅读全文
posted @ 2025-01-19 20:46 Steven1013 阅读(21) 评论(0) 推荐(0)