无令便逐风

zoj3747 链接更多此题参考可以看这个博客更多dp参考可以看这里题意: 给n个士兵排队，每个士兵三种G、R、P可选，求至少有m个连续G士兵，最多有k个连续R士兵的排列的种...

无令便逐风

题目链接戳这里 我们任取节点1为树根，分两次dfs，第一次求节点i形成的子树的距离之和。第二次dfs求节点i到其它所有节点的距离和。dfs1：根据子节点v的dp求父节点u的d...

无令便逐风

学习树链剖分我看过以下博客：树链剖分原理和实现树链剖分整理总结 知道大概之后，我以为要多加深记忆的地方：对于每一个重儿子，其top必然是其父亲的top，并且由于要用其它数据结...

无令便逐风

思路：将n个数的序列不断划分，根节点是原序列，左子树是原序列排序后较小的一半，右子树是另一半。留意，子数中的元素的相对位置是和父亲序列一样的，见图，这部分参考了这个博客： 首...

无令便逐风

题目链接戳这里题意：有一个X*Y的区域，每块可能是墙壁‘X'或者是空的'.'，或者门'D'，每个空位有1个人，上下左右4个方向移动要1s，每个门1秒钟只能通过一个人，问所有人...

无令便逐风

题目链接戳这里整理3道小题立刻睡了。 1-偏差排列 时间限制:10000ms单点时限:1000ms内存限制:256MB描述如果一个1~N的排列P=[P1, P2, ... P...

无令便逐风

题目链接戳这里题意:抽屉里有C种无限数量的巧克力，取n个出来放在桌上，若桌上出现了2个1样的巧克力，就把这2块吃掉，问：桌上有m块巧克力的概率?概率dp问题：令dp[i][j...