无尽

The road ahead will be long. Our climb will be steep.

排序:
默认
按更新时间
按访问量
RSS订阅

BZOJ 1419 Red is good

期望DPf[i][j]表示i张红牌,j张黑牌从 f[i-1][j],f[i][j-1],0 转移过来,注意下界为0要判,因为取成负数肯定不优#include<cstdio> #include<cstring> #include<algorithm> #defin...

2016-10-22 09:58:47

阅读数 184

评论数 0

BZOJ 3450 Tyvj1952 Easy

概率DP膜题解:http://www.cnblogs.com/y7070/p/5039670.html设L为现在的期望连续’o’的长度减一(不统计当前的这块)如果当前为’x’,显然当前格不贡献答案,且令L=0 如果当前为’o’,将会贡献2L+1【 (L+1)2−L2(L+1)^2-L^2 】的答...

2016-09-29 20:47:51

阅读数 178

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭