摘要：
ps：今天真是石乐志，改了一下午bug，结果是忘了排序。。。。。。。。。。这题姿势较多，坑点就一个。 题解：有个结论，任意两点之间如果至多存在两条不相交路径，那么每一条边至多出现在一个环中（very important !）。如果一个s - t割要割掉某个环中的边，那么割掉的边顶多只能是两条，且这个 阅读全文
摘要：
ps：枚举翻转区间的端点的数值，因为每个数都在0~9范围内，所以只需要枚举45种情况（C（10，2）组合数）。b串：0 1 2 3 4 5 6 7 8 9，枚举翻转区间的端点的数值3，6，得到新的b串：0 1 2 3 6 5 4 3 6 7 8 9，让这个串与原串跑一遍普通的最长公共子序列就能得到答 阅读全文