前言 今天实在是太冷了！！！ o(*////▽////*)q 导致我这个菜鸡硬生生把一道数位dp写成了组合数水过（还不是因为数位dp题解没看懂 显然题意都告诉你了，sum(i)表示二进制位下的几个一，可以想到组合意义，在一个i位的二进制数中填j个1的方案数 预处理个50*50的杨辉三角，完全不需要求 ...
分类：
其他好文 时间：
2019-10-10 15:48:21
阅读次数：
77
杨辉三角的带权应用，杨辉三角用组合数推，（记得从二开始），什么数组该赋什么值想好了再写 ...
分类：
其他好文 时间：
2019-10-08 10:59:38
阅读次数：
99
【_(:з)∠)_咸_(:з)∠)_鱼_(:з)∠)_本_(:з)∠)_鱼_(:з)∠)_】 【知识梳理】 【典例分析】 【第六十一题】 题目：打印出杨辉三角形（要求打印出10行）。 思路：构造10*19的二维数值数组，边界值等于中间值等于上一行的前位值＋左位值。再将非零元素打出。 1 #inclu ...
分类：
其他好文 时间：
2019-10-05 12:50:32
阅读次数：
78
# CSP-S 初赛问题求解与选择题 ## 时间复杂度计算 公式：对于 $T(n) = a \times T(\dfrac{n}{b})+O(n^d)$ 这个递推式，其时间复杂度为：$$T(n) = \begin{cases}O(n^{\log_b a}) , \ a > b^d \\\\O(n^d ...
分类：
其他好文 时间：
2019-10-05 12:47:18
阅读次数：
216
# 杨辉三角 x = [[1]*i for i in range(1,11)] #数组生成方式 print(x) for i in range(2,10): for j in range(1,i): x[i][j] = x[i-1][j-1] + x[i-1][j] for i in range(0... ...
分类：
编程语言 时间：
2019-10-04 13:35:30
阅读次数：
78
inline void YHSJ(){ g[1][1]=1; FOR(i,2,k+1){ FOR(j,1,i){ g[i][j]=g[i-1][j-1]+g[i-1][j]; } } } ...
分类：
其他好文 时间：
2019-10-03 17:59:23
阅读次数：
54
# 杨辉三角 def triangle(): li = [1] while True: yield li lis = [] lis.extend([li[0]]) for j in range(len(li)-1): lis.append((li[j]+li[j+1])) ... ...
分类：
其他好文 时间：
2019-10-03 12:58:57
阅读次数：
87
逆元板子 杨辉三角 杨辉三角第$i$行第$j$列（$i$从0开始）即为$C_i^j$ 线性逆元 cpp inv[1]=1; for(int i=2;i ...
分类：
其他好文 时间：
2019-10-01 20:33:58
阅读次数：
111
1 #include <iostream> 2 #include <iomanip> 3 using namespace std; 4 #define N 100 5 6 int main() 7 { 8 int a[N][N] = {0}; 9 int i, j, n = 6; 10 cin>>n... ...
分类：
编程语言 时间：
2019-10-01 09:54:21
阅读次数：
224
1 #include<stdio.h> 2 #define N 100 3 int main() 4 { 5 int a[N][N] = {0}; 6 int i, j, k, n = 6; 7 //scanf("%d",&n); 8 9 for(i=1;i<=n;i++){ 10 a[i][1] ...
分类：
其他好文 时间：
2019-09-30 23:18:34
阅读次数：
96
