张弘旭的博客

摘要： 杨辉三角 解法1：dfs 使用记忆化搜索，提升dfs效率 代码： int dfs(int n,int m){ if(!m)return c[n][m]=1; if(m==1)return c[n][m]=n; if(c[n][m])return c[n][m]; if(n-m<m)m=n-m; re 阅读全文

摘要： 鸽巢原理的生活原型：k*n+1只鸽子住在n个巢里，至少有一个巢里有k+1只或更多 鸽巢原理的加强形式：令q1,q2,......,qn为正整数，如果将q1+q2+q3+......+qn-n+1个水果放入n个盒子，或者第一个盒子至少有q1个水果...... 鸽巢原理的拓展——Ramsey定理：在6人 阅读全文