摘要：题面 英文题面 题意：有$n$首歌，每首歌有时间$t_i$，类型$g_i$。你需要选出若干首歌并将他们排成一排，满足相邻两首歌的类型不能相同，所有歌的时间总和为$T$。求方案数。 \(n \leq 50,T \leq 2500,t_i \leq 50,1 \leq g_i \leq 3\)。 题解： 阅读全文

摘要：题面 Problem B. Black and White 题目大意：有一个$n$ \(\times\) $m$的网格，网格之中的格子有黑白两种颜色。 被(0,0),(0,1),(1,0),(1,1)包围的格子是白色，一个格子周围的四个格子的颜色与其都不相同。 现要从(0,0)走到(n,m)，每次只 阅读全文

摘要："题面" 题解：首先这个“恰好”看着很不爽，换成“至少”。 设$f[i]$表示颜色个数为$S$的颜色至少有$i$个的方案数。 考虑如何计算。 1.$m$个颜色选了$i$个，$\binom{m}{i}$； 2.$i$个颜色选了恰好$S$个，其他的$m i$个颜色任选;$$\frac {n!}{ {S! 阅读全文