摘要：
测试地址：围豆豆 做法：本题需要用到状压+BFS。 做不出神题的我，只能来做道水题泄愤了…… 这题显然可以状压，那么我们要求的就是可以将某个集合的豆子围起来的最短回路，于是我们枚举一个起点，令(x,y,s)" role="presentation" styl... 阅读全文
摘要：
测试地址：树的计数 做法：本题需要用到概率期望+数学证明。 要求树的期望高度，我们知道树的BFS的层数就是它的高度，所以我们要对BFS序分层。但由于有DFS序的限制，我们需要更加深入地考虑DFS序对BFS序的限制。为了方便，我们把BFS序映射成1,..,n"... 阅读全文
摘要：
测试地址：影魔 做法：本题需要用到线段树+离线。 首先你需要注意到，题目中所给的序列是一个全排列（没看到这个条件的我直接跪了）。然后我们转化题目中的限制条件，我们发现这个条件等价于：当ki,kj" role="presentation" style="pos... 阅读全文