摘要: 题目链接: "戳我" 60pts 有一点容易写错的小细节: 比如说求全局的段数的时候,如果只有一种颜色,那么当左右端点相等时,就不要ans 了。 注意右端点小于左端点的情况。 ``` 阅读全文
posted @ 2019-06-15 23:46 风浔凌 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 先化简一下题意:一共n次操作,每次按照给定方向可以走[0,r l+1]个格子,障碍物格子不能走,问到最后最大的路径长度为多少? 60pts做法: 设$dp[i][j][k]$表示在执行完第k段的操作之后,的最大答案。 $dp[i][j][k]=max(dp[i][j][k],d 阅读全文
posted @ 2019-06-15 20:32 风浔凌 阅读(200) 评论(1) 推荐(0) 编辑
摘要: 题目链接: "戳我" 我们先做一个DP,就能求出来到前i位的最长上升子序列的长度(maxx[i]数组)。 然后我们考虑求最小割——给每个点拆点,如果要割掉这个点,就相当于把in[i] out[i]这条边给割掉了。 然后如果在最长上升子序列中,该位下面可以接很多,那么就从该位代表的out向下面可以接的 阅读全文
posted @ 2019-06-15 14:07 风浔凌 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 可以知道,我们相当于是把有宝藏在的地方围了一个圈,求这个圈最小是多大。 显然按照dfs序来遍历是最小的。 那么我们就先来一遍dfs序列,并且预处理出来每个点到根的距离(这样我们就可用$dis[u]+dis[v] 2 dis[lca(u,v)]$来表示u,v之间的距离) 怎么动态 阅读全文
posted @ 2019-06-15 12:11 风浔凌 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 蒟蒻的第一道子序列自动机! 给定两个01串A,B,求一个最短的01串,要求C不是A,B的子序列。要求如果同样短,输出字典序最小的。 那么我们先构建A,B两个串的子序列自动机。然后我们设$f[i][j]$表示现在已经匹配到A的第i位,B的第j位,现在还需要f[i][j]长度,才不 阅读全文
posted @ 2019-06-15 12:02 风浔凌 阅读(156) 评论(0) 推荐(0) 编辑