2018年5月24日
[2018.5.22集训]棋盘-矩阵乘法-NTT-插值
摘要： 题目大意 给出一个 $n\ m$ 的棋盘，在上面放满白棋和黑棋，问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp，设$f 阅读全文
posted @ 2018-05-24 23:49 zltttt 阅读(212) 评论(0) 推荐(0)