其实有两种方法来解这道题 第一种:找规律(~~非正经~~) 一看,这玩意像是个杨辉三角,还左右对称呢 因为新插入一个数$n$,有$n+1$个位置可以选,所以总数就乘$n+1$,对应的$f[n+1][i]$也就等于$f[n][i]$了大概。可是一看,不大对,好像不是这样。那么就像,反正加一个数要么没变 ...
分类:
其他好文 时间:
2018-03-16 21:33:14
阅读次数:
219
(a + b)2 = a2 + 2ab + b2 (a + b)3 = a3 + 3a2b + 3ab2 + b3 (a + b)4 = a4 + 4a3b + 6a2b2 + 6ab3 + b4 (a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5 ...
分类:
其他好文 时间:
2018-03-10 16:07:09
阅读次数:
292
# 约瑟夫环问题 # 说年月日,判断是这一年的第几天 # 杨辉三角 # 双色球选注 # 时钟 # 分钟倒计时器 # 猜拳 # # 描述平面上的一个点,方法:移动这个点,1.移动到某个地方,2.移动多少 3. 移动了多少距离。 # 取本地时间 ...
分类:
编程语言 时间:
2018-03-10 14:16:23
阅读次数:
268
http://www.lydsy.com/JudgeOnline/problem.php?id=4870 80分暴力打的好爽 \(^o^)/~ 预处理杨辉三角 令m=n*k 要求满足m&x==x ,x<=m, x%k==r 的x的个数 结论:若n&m==m,则C(n,m)为奇数,否则为偶数 枚举m的 ...
分类:
其他好文 时间:
2018-03-07 23:51:00
阅读次数:
237
1 #include 2 #include 3 #define N 13 4 5 6 int main(void) 7 { 8 9 // 定义二维数组 10 int a[N][N] = { 0 }; 11 int i = 0, j = 0; 12 13 for (i = 0; i < N; i++)... ...
分类:
其他好文 时间:
2018-03-04 19:58:59
阅读次数:
250
输出结果 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1 ...
分类:
编程语言 时间:
2018-03-01 23:38:09
阅读次数:
272
关键词: 题目: 解决方法: 测试结果: 测试成功! ...
分类:
编程语言 时间:
2018-03-01 20:03:21
阅读次数:
186
def demo(t): print([1]) print([1, 1]) line = [1, 1] for i in range(2, t): r = [] for j in range(0, len(line) - 1): r.append(line[j] + line[j + 1]) ... ...
分类:
编程语言 时间:
2018-02-27 23:39:15
阅读次数:
179
问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 杨辉三角形又称Pascal三角形,它的第i+1行 ...
分类:
其他好文 时间:
2018-02-27 23:20:56
阅读次数:
148
问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 杨辉三角形又称Pascal三角形,它的第i+1行 ...
分类:
其他好文 时间:
2018-02-27 21:23:49
阅读次数:
126