会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
んцγυfёìfのι
https://www.wikipedia.org/
无法飞上天空的人类,只能从天空坠向大地。但是,我不承认。此处没有绝望。只存在非做不可之事,这个瞬间非做不可之事,为了此刻的生存,以及明日的生存。
——《素晴らしき日々~不連続存在~》
管理
2018年10月18日
洛谷P3474 KUP-Plot purchase
摘要: 简要题意: 给你一个n * n的非负矩阵,求问是否有子矩阵满足和在[k, 2k]之间。若有输出方案。n<=2000。 解: 首先n4暴力很好想(废话),然后发现可以优化成n3log2n,但是还是过不了..... 正解十分之玄妙..... 首先所有大于2k的都不可用。 然后若有一个子矩阵的和不小于k,
阅读全文
posted @ 2018-10-18 19:16 huyufeifei
阅读(144)
评论(0)
推荐(0)
编辑
公告