ywq4321的博客

2014牡丹江区域赛的铜牌题，然而我想了好久都没想出转移方程……希望这个月的区域赛能搞到一个牌子吧n×m的方格，在这些方格里放石子，求使得方格的每行每列都有石子的期望个数。首先很容易想到先求出取k个石子的概率，然后根据公式求期望。开始想用三维 dp[n][m][k] 表示到第n行m列为止放k个石子的概率，结果递推式怎么也推不出来，后来看了题解才知道，dp[n][m][k] 表示的是k个石子占...

*******高考语文不及格，但是我还是想写写我的感受哈哈。比赛前一天，三个人兴致勃勃地参加了热身赛，拿了83名，本以为可以水个铜牌的样子。然后铁了… 果然，能够参加区域赛的都是些大佬。比赛前准备了两天的板子，结果真的没用上233，签到题出的有点慢，当时心态有点炸了，乱了阵脚，之后看到榜上无数人A了C题，转去看C，结果……就这样卡了将近四个小时，推不出式子来，数据都不对更没法交。推C题的这段...