摘要： 题目链接：https://vjudge.net/contest/160916#problem/C 题意： 求一个奇数长的子序列，前一半严格递增，后一半严格递减；O(nlogn) 分析： 再次复习一下LIS算法； 严格递增： g[k] ： d[]值为 k　的最小元素，由于是严格递增，也就是说二分下界l 阅读全文

摘要： 题目链接：https://vjudge.net/contest/160916#problem/B 题意：给一个无向图，和一个序列；要求，在这个序列中，两两相连的两个数相同，或者，在无向图中相邻；（n<=200） 分析： d[i][j] 前 I 个数，最后一位是 j 时，最少的改动量； 我的渣的地方， 阅读全文