摘要: CF1503E 2-Coloring cjx 组合强。 思路 观察一下题目,不难发现只有当黄色形成如下的单峰时才合法。 (染错色了,将就一下) 其中两座峰的峰顶高度相加等于 \(m\),为了方便统计,我们钦定右边的峰一定在左峰下方的行出现,最后答案乘以二就是最终方案。 发现对于每一边是两个最长不下降 阅读全文
posted @ 2024-08-17 10:13 彬彬冰激凌 阅读(24) 评论(0) 推荐(2)