会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
vello
博客园
首页
新随笔
联系
管理
订阅
2024年6月26日
二进制矩阵 grid选出好子集下标
摘要: 题目: 给你一个下标从 0 开始大小为 m x n 的二进制矩阵 grid 。 从原矩阵中选出若干行构成一个行的 非空 子集,如果子集中任何一列的和至多为子集大小的一半,那么我们称这个子集是 好子集。 更正式的,如果选出来的行子集大小(即行的数量)为 k,那么每一列的和至多为 floor(k / 2
阅读全文
posted @ 2024-06-26 09:17 vello
阅读(20)
评论(0)
推荐(0)
公告