摘要：
题意：有两个物品，两个物品连续放分别最多放a,b个，输出总共放n个的方案数 分析：考虑dp[n][p],表示最后放p,总共放n个方案数，就很简单了 也可以这样定义状态dp[n][k][l],表示总共n个，最后面连续放k个l的方案数 阅读全文
摘要：
#include using namespace std; typedef long long ll;/* 就是n*m的格子，然后有一种超级刷子，可以随机选两个坐标，然后坐标作为顶点的矩形都被染色， 这个刷子可以用k次，求被刷格子的期望，注意，随机的两个坐标，可以选一个格子 考虑每个格子对期望的贡献p，那么1-(1-p)^k就是这个格子的总贡献 求p不好求，发现1-p比较好求，考虑(x,... 阅读全文