摘要：
不想打题面了，题面 "戳这里" 这道题目的模型转换地有点猛。首先我们肯定需要让老板把那些不相邻的人的卡牌放在前面，这样他们就作废了。然后剩下的卡牌就都是相邻人之间的了。我们就可以把这个序列分成若干个联通块，每个联通块内相邻的人之间有连边。此时显然不同联通块是互不干扰的，我们只需要知道每个联通块内剩下 阅读全文
摘要：
题目 "戳这里" 我们只需要计算每增加一条线后穿过了几条已有的线即可。为了方便，我们令$K \le N/2$，并且给每条线一个方向，即$x$到$(x+K) \; mod \; N$。然后我们假设现在我们正在链接$a$到$(a+K) \; mod \; N$这条线，于是他穿过的线就是从$(a K,a+ 阅读全文
摘要：
题目 "戳这里" 这题如果用$f_{i,j}$这样dp的话肯定过不了，必须另辟蹊径。题目说了数字不重复。我们先只留下两个数组共有的数字。然后我们处理出这样一个数组$S$，$S_i$表示$A_i$这个元素在$B$中的下标，然后模型转换就成为了求$S$中最长上升子序列了，这个$O(NlogN)$的求法大 阅读全文
摘要：
Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence. Input Each sequence is described wit 阅读全文