摘要：
Bear and Square Grid 枚举k * k 的位置， 然后接上它周围白色连通块的数量， 再统计完全在k * k范围里的连通块， 这个只要某个连通块全部的方格 在k * k里面就好， 并且k * k是一行一行移的， 所以可以优化到n ^ 3。 阅读全文
摘要：
Edges in MST 在用克鲁斯卡尔求MST的时候， 每个权值的边分为一类， 然后将每类的图建出来， 那些桥就是必须有的， 不是桥就不是必须有。 阅读全文
摘要：
Artem and Array 经过分析我们能发现， 如果对于一个a[ i ] <= a[ i + 1 ] && a[ i ] <= a[ i - 1 ]可以直接删掉。 最后剩下一个先增后减的序列， 除了最大的两个都能加上。 阅读全文
摘要：
Karen and Supermarket 感觉就是很普通的树形dp。 dp[ i ][ 0 ][ u ]表示在 i 这棵子树中选择 u 个且 i 不用优惠券的最小花费。 dp[ i ][ 1 ][ u ]表示在 i 这棵子树中选择 u 个且 i 用优惠券的最小花费。 注意这个转移总的合起来是O(n 阅读全文