qoj8328
不会证复杂度
qoj8049
不会证正确性
cf2007D
根节点和叶子结点的颜色确定10和01的个数差
cf1781F
转化：)(-->[x-1,x],()-->[x+1,x]
然后dp表示执行i次操作，初始前缀和为x的方案数，转移即可
cf1396C
模拟题
cf2006B
对于每条路径求出在第几个事件后所有路径上的边的权值被确定，然后树剖维护即可
cf1789F
这个题很牛啊
P1:暴力跑k<=3的数据
P2:将s划分成n/k段然后暴力贪心匹配，过k>=5
P3:k=4在k=2时被考虑过了，因此无需再考虑
cf1270H
相连通的点必然是一段区间，然后拿线段树维护01和10的个数
cf451E
不想记录
cf1548E
对于每个联通快内值最小的点计数，然后有很多限制条件，就可以用扫描线做了
cf623D
考虑猜了某个人多少次，然后算猜中的概率
这个的基础就是每个人都至少猜一次，所以最优策略是每个人先猜一次，然后枚举下一个猜谁能带来的收益最高，每次贪心的选择下一个即可，收拢3e5次左右就足够了
cf407D
枚举左右边界，向外扩展，每次新增的点只有左右两边界上的点，随便处理一下就能确定最大下界，然后取max即可。
cf2019D
按时间从小到大排序，枚举左右边界组成区间，一个点可以，当且仅当在所有区间内，然后就做完了。
P10207
因为n>=1000时会超过给定的限制，直接盼负，所以有用的只有1000个点，然后暴力n^2dp就行。
P3591
根号分治，大于的暴力跳，小于的预处理后往上调就行
arc117e
这个不会
P3588
线段树建树，拓扑排序
P5999
转化：https://www.luogu.com.cn/problem/solution/P5999
然后dp
P3734
容斥
记两个dp，第一个表示到某个点的方案数，第二个表示不经过前面的障碍，经过第i个障碍的方案数，然后容斥一下即可
P3214
这个不会
P7606
这个随机化达到期望步数，然后暴力跑期望步数即可。
arc118e
容斥，钦定某些障碍点必走，然后就套路dp
标签：总结,题目,暴力,容斥,然后,枚举,即可,24.10,dp From： https://www.cnblogs.com/TsukasaYuzaki/p/18447300