2025年2月11日
【比赛记录】2025CSP-S模拟赛1
摘要： A. Alice 和璀璨花 做法和正常 LIS 类似。设 \(dp_{i,j}\) 表示在前 \(i\) 个中选 \(j\) 个的最小结尾显然对于相同的 \(i\)，\(dp\) 值单调递增。二分出 \(dp_{i-1}\) 中第一个 \(\ge i\) 的位置 \(k\)。对于 \([0,k-1] 阅读全文
posted @ 2025-02-11 14:47 zhangxy__hp 阅读(169) 评论(0) 推荐(0)