摘要: 称序列$\{a_{1},a_{2},...,a_{n}\}$​的答案为$\min_{0\le i\le n-k}(\max_{i<j\le i+k}a_{j})$​​(特别的,若$n<k$​则为$\infty$​)​​ 将序列按$k$分段,每一段长度为$k$(最后一段长度可以小于$k$),那么恰有$ 阅读全文
posted @ 2021-08-16 16:26 PYWBKTDA 阅读(133) 评论(0) 推荐(1)
摘要: 将一个格子看作一个节点,相邻(有公共边)的同色格子之间连边,那么由前两个条件即要求图恰被分为两个非空连通块(由于$n,m\ge 3$,显然不能不使用某种颜色) 下面,来分析图中的简单环,其对应于网格图上即会将网格图分为了两部分,简单分类讨论不难发现只有这个环恰有最外圈所有节点构成时仍能满足第3个条件 阅读全文
posted @ 2021-08-16 11:02 PYWBKTDA 阅读(84) 评论(0) 推荐(0)