摘要: Description "题库链接" 给你一个 $N\times M$ 的 $01$ 矩阵,你可以从中将一些 $1$ 变为 $0$ ,最多 $K$ 次。使操作之后使得每行最远的 $1$ 间距和最小。输出最小值。 $1\leq N,M,K\leq 500$ Solution 显然可以预处理一个数组 $ 阅读全文
posted @ 2018-03-10 15:23 NaVi_Awson 阅读(196) 评论(3) 推荐(0) 编辑
摘要: Description "题库链接" 给你四个数 $N,K,M,P$ ,让你生成一段长度为 $K$ 严格单调递增序列,并且满足: 1. 第一位可以为任意元素; 2. 相邻两位的差值不超过 $M$ ; 3. 序列中元素大小不超过 $N$ 。 求满足上述要求不同的生成序列有多少个,对 $P$ 取模。 $ 阅读全文
posted @ 2018-03-10 09:24 NaVi_Awson 阅读(135) 评论(0) 推荐(0) 编辑