摘要： 题意 有T次询问，每次询问给出三个参数N，X，K，分别表示，有N个节点的二叉树，询问从X号节点出发走K条边能走到多少个不同的点。 思路 对于一颗二叉树上的点，我们可以分两种情况，一种是向上走，一种是向下走。 对于向下走，我们只需要不停的、分别的遍历当前节点的右儿子（对于二叉树就是序号乘2），直到向下 阅读全文

摘要： 题意 有一个箱子，每次可以向里面添加或者拿走一个数，问每次操作过后，任选箱子里的数相加，总和等于k的方案数是多少。 思路 萌新算是学到新东西了，这其实是个可撤销背包的板题。 我们先考虑一个问题: 对于普通计数类dp，我们现在禁用某一个数i，我们现在想知道某一个数j有多少种方式表示（即dp[j]）。那 阅读全文