标签: 矩阵乘法

1 篇文章

[Luogu]P2182 翻硬币
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/lp2182/题意$N$ 个硬币,一次翻转恰好 $M$ 个,恰好 $K$ 次后到达目标状态的方案数。朴素解法先将正反面转化为是否与目标状态相同方便处理。定义 $f(i,k)$ 为翻转了 $i$ 次,与目…