本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。典型的二进制格雷码（Binary Gray Code）简称格雷码，因1953年公开的弗兰克·格雷（Frank Gray，18870913-19690523）专利“Pulse...

错位排列：D(n)=(n-1)*[D(n-2)+D(n-1)]。特殊的,D(0)=0,D(2)=1a-b=a ∩ !B

圆桌问题Ann /nAn-1n-1

因子和：d(n)=(p10+p11+···+p1α1)×···×(pk0+pk1+···+pkαk)减法同余原理：(a-b)%c=(a%c-b%c+c)%c

upper_bound(起始地址，结尾地址的下一个，要找的数)-数组名（不下降子序列，返回第一个大于x的地址。所以要减去数组名）

基本步骤设出dp数组的含义。eg：dp[i][j]：从a[i][j]走到最底层的最大值列出“状态转移方程”。eg：dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j]找出边界。eg：dp[n][j]=a[n][j]递推。

性质性质1：在二叉树的第K层上至多有2K-1个节点

#include<bits/stdc++.h> using namespace std; int a[106]={9,3,2,7,3,0,6,3,2,7,2,9,4}; int n=13; int b[16],c[16]; int main(){ for(int i=0;i<n;i++){ b[a[i]]++; } for(int i=0;...