*Miracle*

摘要： 想到了50%吧算是。 f[i][j][k]表示，前i种，占了j行k列。方案数。 发现，转移要处理：“用c个棋子，占据n行m列”的方案数。 设g[i][j][k]表示，i行j列用k个棋子占的方案数。直接处理复杂度爆炸。 然后我就mengbier了。 考虑大力容斥： 也即，总方案数-不合法方案数（不能覆 阅读全文

摘要： P3750 [六省联考2017]分手是祝愿 感觉无从下手的概率题。 想清楚本质并不难。 瞎按不好考虑。反正有一般的是要直接做的。就考虑最优情况怎么按。 一个灯最多按一次。所以，最优策略次数一定小于等于n 从大到小依次按灭即可。把约数改变状态。 约数处理，枚举i从1~n，枚举倍数加入vector O( 阅读全文