日期 题号 知识点 备注 难度
10/22 ABC200D 抽屉原理 主要考察抽屉原理在模运算下的应用 绿下位
10/23 ABC200E 容斥原理,计数 从暴力枚举优化到考虑每一位,然后用容斥原理计数。 绿
10/25 P14304 打表找规律 橙上位
P14305 字符串模拟
P14306 前缀和 推式子发现需要维护后缀最值
P14307 最短路,分层图 拆点为奇偶分层 绿
10/27 ABC201D 博弈论+动态规划 DP的反向转移 绿上位
ABC201E 位运算+树上问题 考虑每个数每一位的贡献
10/28 P2150 状态压缩,动态规划 特别的状态压缩,需要考虑大素数的情况,然后对DP进行拆分
P5687 最小生成树 没有用到最小生成树算法,但是需要这方面的思维,多把玩几组样例,找规律就会了 绿
P5689 并查集,计数 需要用到几何计数,并且需要在并查集过程中维护计数 绿上位
11/3 P14359 DP,位运算 DP,桶帮助转移
P14360 DP,计数,容斥 背包DP,容斥帮忙转移 黄上位
11/6 P11233 DP,前缀和 转移公式不太好想,需要一点小trick