计数
i_lovelife
1111
展开
-
HDU4903The only survival(clj计数问题ppt)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4903 题意:问有多少种无向完全图满足1-n最短路径为k且每条边都在[1,L]; L<10910^9,n,k<=12; 分析:先想暴力怎么计算答案,一种方法是枚举1到每个点的最短路长度,然后图的种数就可以计算了;仔细思考发现我们只关心d[i]=x的点个数即可,由于我们只关心d[i]#include<bi原创 2015-10-08 23:30:39 · 959 阅读 · 0 评论 -
ACM-ICPC北京赛区2015网络同步赛E:Stamps
链接 题意:Bob向Alice买邮票,每种邮票有无限张,Bob每次等概率选择一种邮票买(可以买买过的),每次代价为H[i][k]H[i][k],其中kk为给定常数且k<10k<10,HH的定义为:H(i,0)=1, i=1,2,...H(i, 0) = 1, \space i = 1, 2, ... H(i,k)=H(1,k−1)+H(2,k−1)+...+H(i,k−1),k>0, i>0H(原创 2015-11-15 23:52:26 · 1169 阅读 · 2 评论