随笔分类 -  trick / 矩阵分治 dp

将矩阵分为子问题，通过系数连接，不断向下 dp
P10681 COTS/CETS 2024 奇偶矩阵 Tablica
摘要：P10681 COTS/CETS 2024 奇偶矩阵 Tablica 来自 qnqfff 大佬的梦幻 dp。 约定 二元组 \((n,m)\) 表示一个 \(n\) 行 \(m\) 列的矩形。 不添加说明的子问题，限制与题面一致。 思路 先考虑放最后一行，发现你填的位置经过变换后可以得到其他的结果， 阅读全文
posted @ 2024-09-27 08:39 彬彬冰激凌 阅读(49) 评论(0) 推荐(1)