摘要: 简要题意: 给你一个n * n的非负矩阵,求问是否有子矩阵满足和在[k, 2k]之间。若有输出方案。n<=2000。 解: 首先n4暴力很好想(废话),然后发现可以优化成n3log2n,但是还是过不了..... 正解十分之玄妙..... 首先所有大于2k的都不可用。 然后若有一个子矩阵的和不小于k, 阅读全文
posted @ 2018-10-18 19:16 huyufeifei 阅读(144) 评论(0) 推荐(0) 编辑
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中!』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜