qq_41037114的博客

https://vjudge.net/contest/261549#problem/D 给你n*m的格子 问你每天放一个棋子 占据n行m列的期望天数是多少 裸题概率DP，开三维数组 dp【i】【j】【k】：用k个棋子占据i行j列的可能是多少 那么接下来的每一步都会有四种可能 dp[i][j][k+1]+=dp[i][j][k]*(i*j-k)/(n*m-k); dp[i+1][j]...

Scout YYF I  POJ - 3744  YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is now at the start of ene...

4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把osu的规则简化与改编成以下的样子:  一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数，这x个1不能被其他连续的1所包含（也就是极长的一串1，具体见样例解释）  现在给出n，以及每个操作的...