hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

魔改森林来自专栏

题意：有一个n行m列的网格图，起点在格点(n+1，1), 终点在(1,m+1),有k个格点是不能走的障碍点。求从起点到终点的路线有多少种？（只能向上或向右）思路：从数据范围看当n,m<=1000时我们可以用动态规划解决：dp[n+1][1]=1;dp[i][j]=dp[i+1][j]+dp[...

容斥组合数

2021-01-26

1 680

逆序对

题意：求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。思路：从n个位置中选二个位置，左边一个为1，右边一个为0，其余位置随便(2的(n-2)次方)，则每一种情况都有一个二元组，由于一次只计算了选中的二个...

快速幂组合数

2020-04-15

0 612