救赎之路Ⅱ

写在前面的..

自己应该清楚应该做什么..

想要做什么呢..

SAM大量的题及课件[0/1]

巩固MRPR[0/1]

杜教筛[0/1]

现在做了多少？

5/150

[2017.7.10]

开坑.. 状态回暖.. 独立想题的时间不多，还是很难自己做出一道题..

4872: [Shoi2017]分手是祝愿

可以算出每种状态的最少步数

那么最少步数相同的状态其实是等效的

就设$f(x)$为最少步数为$x$的状态走到最少步数为$x-1$的状态的期望步数

算算就好了

4873: [Shoi2017]寿司餐厅

最大权闭合子图

4893: 项链分赃

其实b站上讲的很清楚

如果不想看b站的也可以看werkeytom写的

4895: 项链分赃（增强版）

同上

4810: [Ynoi2017]由乃的玉米田

莫队+bitset优化