今天,刷题,只有刷题了,还有看一些之前学的,到了用的时候想不起来的那种知识,比如伤亡惨重的组合问题分类中的计数性问题,还有容斥原理,还有后面基本忘没了的卢卡斯定理,可能这东西,只是求一个组合数的模吧,现在的理解还停留在此,
今天收获最大的是容斥定理的使用和两种代码的实现了,有的时候二进制枚举更好一点,一开始接触的话好理解很多,
但是到后面的话,可能就有的题目用dfs做容斥时间上就能宽松一些,掌握方法了一种很好的方法吧,003 004题目我都作为模板类型发到博客上了,可能这两个题目理解比较深刻吧,
今天总体还不错的,晚上有点读不进去题目,革命尚未成功的。。。