随笔分类 -  悬线

2022牛客国庆集训派对day6 A(极大矩阵计数)
摘要：2022牛客国庆集训派对day6 A(极大矩阵计数) A-All-one Matrices_2022牛客国庆集训派对day6 (nowcoder.com) 题目 求可以构成给出的01矩阵的全1极大矩阵数目 思路 悬线法可以处理出极大全1矩阵，然后做贪心计数。 贪心策略上，考虑每一行，如果下一行有0， 阅读全文
posted @ 2022-10-07 19:42 Mxrurush 阅读(14) 评论(0) 推荐(0) 编辑

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