CCPC网络赛重赛题型分布

1.复杂dp
2.几何(抛物线)
3.图论、数学(LCT动态开点维护数组、连通块;容斥、莫比乌斯函数)
4.思维签到
5.繁琐情况处理(n轮的和加上一部分组成一个数)
6.dp签到
7.博弈论
8.排列组合
9.图论(最短路变式)
10.构造
11.图论(只能跳到路径上值最大的点,最多能到几个点)
12.dp优化

posted @ 2021-10-13 22:17  ZJUT3  阅读(84)  评论(0)    收藏  举报