- 博客(2)
- 收藏
- 关注
RSS订阅原创 *******
*******高考语文不及格，但是我还是想写写我的感受哈哈。比赛前一天，三个人兴致勃勃地参加了热身赛，拿了83名，本以为可以水个铜牌的样子。然后铁了… 果然，能够参加区域赛的都是些大佬。比赛前准备了两天的板子，结果真的没用上233，签到题出的有点慢，当时心态有点炸了，乱了阵脚，之后看到榜上无数人A了C题，转去看C，结果……就这样卡了将近四个小时，推不出式子来，数据都不对更没法交。推C题的这段...
2018-10-22 14:11:24
1527
原创 ZOJ - 3822 Domination （2014 牡丹江）概率dp
2014牡丹江区域赛的铜牌题，然而我想了好久都没想出转移方程……希望这个月的区域赛能搞到一个牌子吧n×m的方格，在这些方格里放石子，求使得方格的每行每列都有石子的期望个数。首先很容易想到先求出取k个石子的概率，然后根据公式求期望。开始想用三维 dp[n][m][k] 表示到第n行m列为止放k个石子的概率，结果递推式怎么也推不出来，后来看了题解才知道，dp[n][m][k] 表示的是k个石子占...
2018-10-01 17:07:24
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人