这一周前段时间是在刷题大部分是有关组合数学有一小部分是二分法和概率的题后几天在看dp的内容,先说一下刷题的总结,所做的组合数学基本上都是用到了容斥定理而容斥定理也都是对大数进行找素因子然后再进行容斥定理基本上都是这个套路(具体问题具体分析)再有就是数达进行一些取模处理,少部分二进制和概率的题自己没有看懂,大部分容斥定理的题自己还是都看了一遍,(但是自己独立做出来的也就那么几道题把,基本上都是看题解才弄懂的)。dp自己是把区间dp的知识都看了一遍,区间dp就是一点找到了动态方程基本上也就迎刃而解了,然后就是套用那一套模板,先枚举区间的长度,然后左端点到右端点进行枚举,如果是环状的话长度乘2,然后就是对模板进行稍加的修改,状压dp自己看的不多,主要是对状压dp的理解还没有完全理解代码对代码也是没有理解透还需要花时间去理解,领悟。
8.19一周总结
最新推荐文章于 2024-08-25 21:34:27 发布