摘要： Description 味味最近在玩猜数字的游戏,现在她也希望你来玩一下这个游戏。猜数字游戏的规则是这样的,告诉你一个正整数 n(2<=n<=11),然后味味心中会想一个 n 个数字组成的数字串 (数字串最前面若干位可能是 0)。味味会随意排列 n 位数上的数字,这样可能产生 n!个 n 位数。(n 阅读全文

摘要： 题意：给出一个棋盘为h*w，现在要从(1,1)到(h,w)，其中有n个黑点不能走,问有多少种可能从左上到右下 (1 ≤ h, w ≤ 105, 1 ≤ n ≤ 2000)，答案模10^9+7 思路：从(1,1)到(n,m)的方案数是c(n+m-2,n-1) 考虑不能走黑点 设dp[i]为从(1,1) 阅读全文