随笔分类 - 比赛记录
AT, CF 等赛后题解,总结
摘要:9.18(by lanos212) T1 签到,10 mins 内过了。 T2 乍一看有点困难,题目太形式化,不太直观,先跳过去思考 T3 了,T3 没有什么 DP 的思路,但是这种题显然需要 DP。 看了一眼 T4,被一堆式子糊脸恶心了,没有怎么思考。 接下来一个小时在思考 T2 和 T3,突然发
阅读全文
摘要:Problem A 显然 时才有解。 Problem B 倒序扫一遍即可。 Problem C1(2) C1 直接相邻为 的能用,否则不算。 C2 就是把间隔挖出来,奇偶分别选择。 Problem D 直接记录每个状态的 优解,然后堆转移。 Prob
阅读全文
摘要:AT link Problem A and B 略。 Problem C 按照模 分类,记录最大值和最小值,如果差值小于等于假期时间即可,否则还需要判断按照 排序后相邻的两个是否满足条件。 Problem D 分离出 \(C
阅读全文