摘要: ZOJ 3468 Dice War2010ZOJ月赛B题大意:有两堆筛子,个数分别为a,b,求第一堆筛子点数和大于第二堆筛子点数和的概率算法DP,注意精度,比赛时就死在这里了~~~~(>_#includeconstint N =490;constint M =9;double dp[M][N];double sum[M][N];void init(){ int i,j,k; for(i=0;i=0;k--) sum[i][k]=sum[i][k+1]+dp[i][k]; }}int main(){ int a,b; init(); while(scanf("%d%d" 阅读全文
posted @ 2011-02-13 18:43 AndreMouche 阅读(437) 评论(0) 推荐(0) 编辑