01 2024 档案

CF1925 AC
摘要：link & link EV 直接输出 n 遍前 k 个小写字母即可。 证明 考虑对于一个题目要求的串 s，能不能满足要求。 显然 s1 可以在第一遍小写字母中找到。 DV 考虑题目给出的什么时候一定合法。 显然，如果和我们 EV 构造的串原理一致，那就一定合法。 阅读全文
posted @ 2024-01-30 15:18 BYR_KKK 阅读(19) 评论(0) 推荐(0) 编辑
CF1924 B
摘要：link 发现对于一个没有船的点 xi，代价是 Vl×(r−xi)。 所以对于一段没有船的区间 [L,R]，代价是 ∑LRVl×(r−xi)。 由于 Vl 和 r 都是定值，所以可以变为 \( 阅读全文
posted @ 2024-01-30 14:52 BYR_KKK 阅读(9) 评论(0) 推荐(0) 编辑
ABC338 F
摘要：link 观察到 n 的范围不大，考虑状压。 dpi,S 表示在经过顶点集合状态为 S 的情况下，终点为 i 的最小步数。 错误示范： 考虑对于状态 S ，直接遍历经过的顶点 i ，枚举 i 的出边进行转移。 #include<bits/ 阅读全文
posted @ 2024-01-29 19:47 BYR_KKK 阅读(34) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示