摘要:
[ABC217F] Make Pair 题解 思路解析 通过 \(n \le 200\) 和 “选出的两个学生离开队列,空出来的位置左右合拢” 这两个细节可以想到能用区间 dp 做,\(f_{i,j}\) 表示将 \(i \to j\) 这个区间全部选完的方案数,然后常规区间 dp,加一个判断如果当 阅读全文
posted @ 2024-03-01 20:14
2020luke
阅读(36)
评论(0)
推荐(0)
摘要:
ABC217 复盘 [ABC217A] Lexicographic Order 思路解析 直接使用 string 库中自带的大小判断即可。 时间复杂度:使用系统库的比较,复杂度应是 \(O(\left\vert s \right\vert)\)。 code #include<bits/stdc++. 阅读全文
posted @ 2024-03-01 20:13
2020luke
阅读(107)
评论(0)
推荐(0)

浙公网安备 33010602011771号