摘要：模型：一个凸n边形，用n-3条不相交的对角线把它分成n-2个三角形，求不同的方法数目边界为f(2)=f(3)=1，第四项开始为2、5、14、42、132、429、1430、4862、16796递推公式：f(n+1)=(4*n-6)*f(n)/n 阅读全文

摘要：当强者习惯于强大，弱者习惯于弱小我们是否应该问问自己：初心何在？ 阅读全文

摘要：陷入难以言说的深深的绝望无力，无助，暗无天日，看不到光明，看不到未来，不知道何去何从但我依然坚信这道坎一定可以过去，黎明前的夜总是黑暗的，属于我的光明终将来临沼泽中的旅行者，只要还没死掉，就还没有失败 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1384#include #include #include #include using namespace std ;const int INF=0xfffffff ;int vis[50005],dis[500... 阅读全文

摘要：解决一类整数拆分问题void mu(){ memset(c1,0,sizeof(c1)) ; memset(c2,0,sizeof(c2)) ; for(int i=0 ;i<=a[0]*b[0] ;i+=a[0])//a[i]第i项单价 b[i]第i项数量 c1[i]=1 ; for(int i=1 ;i<n ;i++)//n代表总共的单价数量 { for(int j=0 ;j<=sum ;j++)//sum代表幂次上限 { for(int k=0 ;k+j<=sum && k<=a[i]*b[... 阅读全文

摘要：http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html写得够好了个人习惯从1计数。。无伤大雅。。dp数组最开始memset成-1一次就够了int dfs(int i,int s,int e){ if(!i)return s==target_s ; if(!e && dp[i][s]!=-1)return dp[i][s] ; int u=e?digit[i]:9 ; int res=0 ; for(int d=0 ;d<=u ;d++) res+=dfs(i-1,new_s,e &&... 阅读全文

摘要：模板http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html完全理解以后，我发现这种写法实在是太厉害了，简洁，优美，可以回避很多细节问题，而这些细节如果用递推的方法写，处理起来可能会非常痛苦http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62http://www.cnblogs.com/xiaohongmao/p/3473599.html前几天写过这道题的解题报告，两种解法都有http://acm.hdu.edu.cn/showproblem.php?pid=3555不要49#in 阅读全文