Lesning

摘要： https://www.luogu.com.cn/problem/P6008 十分玄学 刚开始打算建森林树形dp，结果不会建立树，看了题解发现合并集合时候乘起来就好，没必要非得建树，想法和树形dp一样 dp1表示画水，dp0表示不用水，由于高的点画了水，连通块的点都会有水，所以高处放水只有一种方案。 阅读全文

摘要： P6075 [JSOI2015]子集选取 luogu.com.cn/problem/P6075 https://www.cnblogs.com/wxq1229/p/12295145.html具体可以参考这里 说一下总结，计数时候要看看是不是有什么东西相互独立的，可以利用乘法原理。 一个人走n步时候（ 阅读全文