LOJ10015扩散
摘要：
10015. 「一本通 1.2 练习 2」扩散 题目描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离，如图所示：两个点 a 、b 连通，记作e(a,b) ，当且仅当 a、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v都必定存在路径e(u,a0),e(a0,a1),e(a1 阅读全文
posted @ 2020-11-21 10:53 gryzy 阅读(143) 评论(0) 推荐(0) 编辑
loj10014数列分段二
摘要：
10014. 「一本通 1.2 练习 1」数列分段 II 题目描述 对于给定的一个长度为 n 的正整数数列 A ，现要将其分成 m 段，并要求每段连续，且每段和的最大值最小。 例如，将数列 4,2,4,5,1 要分成 3 段： 若分为 [4,2][4,5][1] ，各段的和分别为 6,9,1 ，和的 阅读全文
posted @ 2020-11-21 10:08 gryzy 阅读(152) 评论(0) 推荐(0) 编辑
