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