摘要：
题目链接 题意分析 \(olinr\) : 序列自动机+一系列的鬼畜操作 相信我 你们没人能切 \(lzxkj\) : $2^m+vector+$暴力二分 跑得比你正解还快 首先一看$m≤5$ 直接$2^m$枚举所有的子序列 然后我们用一个$vector$把匹配序列中的权值相同的位置存入一个$vec 阅读全文
posted @ 2019-03-28 18:21
tcswuzb
阅读(260)
评论(0)
推荐(0)
摘要：
题意分析 题目链接 这里借鉴了$Youngsc$以及$hzwer$的思路 首先由于涉及到了区间异或最值的问题 所以我们需要使用到$01Trie$树 这里贴一道板子题 然后对一个位置$x$ 我们维护四个位置$l_1,l_2,r_1,r_2$ \(l_1\) 从$x$往左数第一个大于$x$的位置 \(l 阅读全文
posted @ 2019-03-28 18:06
tcswuzb
阅读(143)
评论(0)
推荐(0)
摘要：
"题目链接" 题意分析 题意 给你一棵树 每一次都会删除一个叶子节点 同时树上存在一些有向边$(a,b)$ 必须满足$a$在$b$之前删除 问每一个节点作为根节点时是否存在合法的删边情况 使得跟、根节点被最后一个删除 换根$dp$ ？ $No$ ！ 首先有向边必定形成一个或者多个$DAG$ 所以先判 阅读全文
posted @ 2019-03-28 06:30
tcswuzb
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号