2022年11月20日
CSP-S 2022 补题笔记
摘要： 假期计划 做法：维护$f(i,k)$为$i$和$1$能到的点中权值第$k$大的（$k \in [1,4]$）。设四个景点按照访问顺序分别为$a, b, c, d$，枚举 $b$ 和 $c$，$a$和$d$分别从$f(b)$和$f(c)$中枚举，满足四个都不相等即可更新答案。 最坏情况下，$a$枚举了 阅读全文
posted @ 2022-11-20 21:36 Zlc晨鑫 阅读(35) 评论(0) 推荐(0)