摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1830 直接枚举目标串是什么，目标串一定是三个字符串的某一个前缀(注意可能为空),然后判断一下取个最小值。 阅读全文
posted @ 2017-03-08 10:21
№〓→龙光←
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1832 省选出出了CF的感觉..... 显然一发贪心，如果两个点显然就是他们的$LCA$(不在一条链上的情况)，第三个点不就直接走到这个$LCA$么，考虑$3$种分别组合的情况即可。 阅读全文
posted @ 2017-03-08 09:47
№〓→龙光←
阅读(173)
评论(0)
推荐(1)
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1831 考虑$-1$的位置上填写的数字一定是不降的。 令${f[i][j]}$表示$DP$到了第$i$位，最后一个$-1$上填的数字是$j$的最少逆序对数量。 如果当前位置是$-1$: ${f 阅读全文
posted @ 2017-03-08 09:39
№〓→龙光←
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号