思维题+栈的应用——cf1092D有意思
摘要：
第一例很简单，把两个差为偶数的列不断合并即可 这种不需要撤销的合并相连数直接用栈来做 第二例：只能横填 那么只要从最低的开始往上填，即不断将偶数个低列和其周围的列合并 用单调栈完美解决！ 阅读全文
posted @ 2019-05-23 21:32 zsben 阅读(165) 评论(0) 推荐(0) 编辑
树形dp——cf1092F
摘要：
被傻逼题降智了。。 就是第一次dfs 时 求一次size，一次deep数组 然后第二次dfs时直接求最大值 先把结点1的值求出来， u->v过程中，v子树的所有结点深度-1，v外的所有结点深度+1，这个过程等价于 u的值-size[v]+size[1]-size[v] 所以第二次dfs时把父亲的值传 阅读全文
posted @ 2019-05-23 19:09 zsben 阅读(167) 评论(0) 推荐(0) 编辑
线段树区间合并+k维空间的曼哈顿距离——cf1093G好题
摘要：
和去年多校的CSGO一样，用状态压缩来求Manhattan距离的最大值 然后要用线段树维护一下区间最大值 阅读全文
posted @ 2019-05-23 17:04 zsben 阅读(335) 评论(0) 推荐(0) 编辑
贪心+MST——cf1095F
摘要：
开始看错求最短路了。。 但是MST的思路和最短路也差不多 就是先不考虑特殊边，用最小点做一个生成树 然后加入特殊边，进行一次krus即可 阅读全文
posted @ 2019-05-23 13:27 zsben 阅读(214) 评论(0) 推荐(0) 编辑
括号匹配——cf1095E
摘要：
正解应该是求后缀和前缀 但是多情况讨论好像也能过。。 大概分为： 首先排除不能改的情况 1.改左括号 2.改右括号 阅读全文
posted @ 2019-05-23 11:34 zsben 阅读(169) 评论(0) 推荐(0) 编辑