既然弱小，就只顾变强就是了

题目链接 首先要先强调，排列A(0, 0) = 1，被这个卡了半天。 然后讲一讲关于这道题的思路，一开始想的方向是先完美匹配之后再去找增广路，但是发现一点增广路可以确定的是被替换，但是不能确定的是方案数，于是，肯定就该利用dp思想来解决该问题了。 开始想办法dp，首先，想到的是我们不能去用行来进行约束，因为行的话没有确切的约束条件，但是通过每一列最多放一个这则消息，我们可以试着从列来进行展开，我们假设表示到第i列时候，前面还有j个列是空的情况。 在输入中的"l, r"表示前l个和后r...

题目链接 51nod 1677 treecnt 这道题被划在了树形dp的框架下，但我更认为是一个组合数学的思维好题，比较容易的想到一点是我们需要求每条边的贡献次数，这个看上去比较的好求，最后总的贡献次数求和就是最后的答案了，别忘了取模。 那么，简单的看，每条边的贡献是这样的： 那么，这条边的两边各自都要取至少一个点，但是这样的做法的时间复杂度是O(N * K)的，要是心大一点，可以试...

M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000) Output 输出走法的数量 Mod 10^9 + 7。 Sample Input 2 3 Sample Output 3 ...

题目链接   题目让你求一个字符串是否符合这样条件——有a个“00”串，与b个“01”，c个“10”串以及d个“11”串这样的组成串是否存在。   我利用了数学的知识来求这道题，假设这样的式子成立，那么我们假设成立字符串中有n个‘0’与m个‘1’，那么我们可以知道对于“00”串的个数为n*(n-1)/2，对于“11”串的个数为m*(m-1)/2，“01”串与“10”串的个数总和为n*m；所以我...