11 2022 档案

[NOIP2022] 种花
发表于 2022-11-26 21:36阅读：382评论：0推荐：1
摘要：没进 noip 的场外菜鸡选手。 Solution 可以发现 C 和 F 的相似之处在于左侧都有一条竖线，可以枚举这一条竖线，设它的上顶点向右可以拓展 a 个格子，下顶点向右可以拓展 b 个，下顶点向下可以拓展 c 个（ F 可以看作 C 再加一条竖线得到，这里的竖线指的是 C 左侧的竖 阅读全文 »
posted @ 2022-11-26 21:36 Epoch_L 阅读(382) 评论(0) 推荐(1) 编辑
[JRKSJ R5] 1-1 B
发表于 2022-11-16 20:04阅读：32评论：0推荐：0
摘要：Solution 延续上一题的思路，发现只与 1 和 −1 的数量有关，设 1 的数量为 a，−1 的数量为 b。上一题的构造方案为 1 和 −1 交替放，再把剩余的放在末尾。 当 a≤b 时，最后剩余的是 −1，显然最大子段和为 1。所以只要保证没 阅读全文 »
posted @ 2022-11-16 20:04 Epoch_L 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示