摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3377 简单路径要求权值最大，那么为了回避括号序列单独插头的情况特判多，考虑使用最小表示法。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1830 直接枚举目标串是什么，目标串一定是三个字符串的某一个前缀(注意可能为空),然后判断一下取个最小值。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1832 省选出出了CF的感觉..... 显然一发贪心，如果两个点显然就是他们的$LCA$(不在一条链上的情况)，第三个点不就直接走到这个$LCA$么，考虑$3$种分别组合的情况即可。 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1831 考虑$-1$的位置上填写的数字一定是不降的。 令${f[i][j]}$表示$DP$到了第$i$位，最后一个$-1$上填的数字是$j$的最少逆序对数量。 如果当前位置是$-1$: ${f 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 $${if (cs+val-1>ans) return ;}$$ 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1798 大概就是维护两个标记的线段树模板题。 设定优先级，先乘后加(只是相对的),$pushdown$的时候乘法标记直接乘，加法标记先乘上父亲的乘法标记再加上父亲的加法标记。 阅读全文
摘要：
简要题意： 似乎以前拿来考过.... 我们定义一棵树，它满足对应点造成的灭绝值即为当点的子树大小-1 按照被捕食者 >捕食者的关系拓扑排序，然后依次建树，建到当前点的时候可以作为当前生物食物的点应当已经在树中了。如果当前点代表的生物要灭亡，很好理解那么可以作为它食物的生物都要灭亡，所以将这个点丢到它 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1052 大概自己YY了个贪心然后过了... 二分答案，考虑如何check： 找到一个最小的矩形使得没有覆盖过的点都在这个矩形内，然后猜一下(显然)我要选择的${L*L}$的正方形一定是和这个矩 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3214 字符串长度最大不超过$5$直接$HASH$起来 首先在$T$中考虑找到最前的一个包含$A$的子序列，找到最后的一个包含$C$的子序列,直接贪心的确定了$A,C$的位置。 在剩下的区间内 阅读全文
摘要：
题目链接：http://codeforces.com/contest/781/problem/D ${F[i][j][k][0,1]}$表示是否存在从${i-->j}$的路径走了${2^{k}}$步，${0,1}$表示第$1$步是走路还是骑车的。 倍增$Floyed$转移即可。 但是复杂度不对，考虑 阅读全文