2023年7月29日
P5784 [CQOI2008] 矩阵的个数
摘要： 题意 给定一个 $n\times3$ 的矩阵的各行各列之和，求满足条件的矩阵的个数。 Solution 计数题，考虑朴素 dp，定义 $f_{i,a,b,c}$ 为当前枚举到第 $i$ 行，每列之和分别为 $a$，$b$，$c$ 时的方案数。枚举当前列所填数，令其分别为 $now_1$，$now_2 阅读全文
posted @ 2023-07-29 15:13 Che_001 阅读(39) 评论(0) 推荐(0)