摘要：$ \color{ 0066ff}{ 题目描述 }$ 洛谷OJ当然算是好地方，nodgd同学打算和朋友分享一下。于是他就拉上了他的朋友Ciocio和Nicole两位同学一起刷题。喜欢比赛的他们当然不放过这样一次刷题比赛的机会！ 在第1天nodgd,Coicoi,Nicole都只做了1道题。 在第2天 阅读全文

摘要：$\color{ 0066ff}{题解 }$ 可以发现， 数据范围中的n特别小，容易想到状压 可以想到类似于状压DP的思路，按列进行转移 那么应该有3维，$f[i][j][k]$代表到第i列，j的每一位表示这一行有多少连续的男生，k表示当前有多少列全是男生，的方案数 看到m的范围，我们肯定是要找一个 阅读全文

摘要：$\color{ 0066ff}{题解}$ 然后a，b，c通过矩阵加速即可 为什么1出现偶数次3没出现的贡献是上面画绿线的部分呢？ 考虑暴力统计这部分贡献，答案为$\begin{aligned}\sum_{2|i}C_n^i 3^{n i}\end{aligned}$ 显然如果没有$\sum$下面的 阅读全文