博客总结（六）

还是先反思一下最近的学习状态。真的懈怠了很多，我总是想去完成制定的计划，但执行起来往往总是力不从心，心思没办法集中。开始以为要做的事情太多，不知道从哪里下手引发的迷茫，之后便越来越懒惰，每天背单词、学ACM的时间都没法保证，真的让我十分担忧。 不能总这样下去，我还有目标没有实现，不单单是ACM，无论哪件事都需要自己全力以赴二点去做，不要去小看别人付出的执着和努力。我能做的只是更加执着，更加努力。最后，劝勉自己一段话：勤奋到疯狂，孤独到兴奋，好胜到桀骜。

本周学习内容： 1.鸽巢定理、扩展欧拉定理 2.杨辉三角形和二项式系数 3.容斥原理 4.Fibonacci数列 5.一些洛谷题和 div3 D，E两题总结

鸽巢定理

本质就是排列组合问题。学好概率论写这类题目，就很easy了，不多说明。

hdu 1205"吃糖果问题" 隔板法解决：一个基本的组合问题。找出种类数量最多的糖果数，数量N看成n个隔板，其他种类的糖果数和记为S。隔板可放第一个、最后一个都可以放。因此，如果n-1>s,则说明隔板太多，代表隔板这类的糖果肯定会重复放，肯定不成立；而n-1>=1; } return res%mod; } int dfs(int n,int m) //递归求解c(n,m) { if(m==0) return c[n][m]=1; if(m==1) return c[n][m]=n; if(n-m>a>>b>>k>>n>>m; a%=mod;b%=mod; int ans=1; ans=(go(a,n)%mod)*(go(b,m)%mod); if(n>m) n=m; c[1][0]=1;c[1][1]=1; ans*=dfs(k,n)%mod; ans%=mod; printf("%d",ans); return 0; } 容斥定理

简单的一句话：现将所有对象的数目计算出来，然后减去重复计算的部分。 P1020 导弹拦截 （还存在一点问题，我再想想吧）

#include 

using namespace std;
int a[100005];
int dp[100005];
int h[100005];
int main()
{
    int g=1;
    while(cin>>a[g]) g++;
    g--;
    //利用dp找一个最长下降子序列
    for(int i=1;i