首页 > Special Matrices

熠丶

发表于 2020-12-24 18:25:56

做法：dp+滚动数组优化思路： 1.先求出已知前m项后每列还需要的几个1 2.然后枚举m+1~n行根据上一层状态来转移如果上层不存在某种状态直接continue 1)补两列1个1 --->(转移后) 两列0个1 2)补一列1个1+一列2个1 ---> 一列0个1+一列1个展开全文

issue是云哥的小迷×呀

发表于 2020-12-26 20:30:18

水过(写这么详细是不是50nb呀!!!) 状态似乎无法压缩,假如压缩需要是一个长位的三进制数,不可取难道就没法了吗考虑到问题的特殊性,在确定了前行后,每列只需要放一个或者两个设目前有列需要填充一个,有列需要填充两个那么有行可以去填充数字,我们来枚举这行转移是截至到第行填充后,还剩下列需要放展开全文

MYCui_

发表于 2020-12-23 19:04:31

前言难度:3星做法:dp + 滚动数组优化题目翻译（摘选自luogu（我翻译的，引用应该没有问题吧.....））：简化题意：给定一个的矩阵的前行，求满足每行以及每列的和为2的01矩阵的数量思路 (这里提供的是 O()) 的做法。观察到数据范围，发现不大像数学题，但是貌似也不是模拟题，看展开全文

查看本题

查看本题讨论

等你来战

查看全部