组合数
组合数
Aaplloo
天天都想摆
展开
-
[CF457D] Bingo!
题意 洛谷 思路 与其说是一道概率dp,不如说是一道组合数学。 我们考虑计算一个状态SSS的贡献,它被涂黑的行列数记为f(S)=x+yf(S)=x+yf(S)=x+y,则对分数的贡献为2f(S)=2x+y=2x∗2y2^{f(S)} =2^{x+y}=2^x*2^y2f(S)=2x+y=2x∗2y,所以SSS状态的分数贡献就是xxx行yyy列的子集数量。 设SSS状态的集合为MMM,则SSS的得...原创 2020-04-11 13:56:28 · 178 阅读 · 0 评论 -
[TJOI2019]唱、跳、rap和篮球
前言 鸡你太美!奥利给\Huge鸡你太美!奥利给鸡你太美!奥利给 ps:本文所有鸡你太美均给予加粗。 题目 洛谷 题意 nnn个同学排队,有分别喜欢唱、跳、rap、篮球的(下文用c、t、r、lc、t、r、lc、t、r、l代替)。将他们排成一列,使没有连续444个是ctrlctrlctrl。求合法的排列数。 思路 首先,对于这一类求方案数,我们按照常规,将它反过来,求至少有一个ctrlctrlctr...原创 2019-12-28 16:57:26 · 213 阅读 · 0 评论