救赎之路Ⅱ
Posted Ra1nbow
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了救赎之路Ⅱ相关的知识，希望对你有一定的参考价值。
写在前面的..
自己应该清楚应该做什么..
想要做什么呢..
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优化
以上是关于救赎之路Ⅱ的主要内容，如果未能解决你的问题，请参考以下文章