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

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

点击右上角即可分享
微信分享提示