摘要：不想打题面了，题面 "戳这里" 这道题目的模型转换地有点猛。首先我们肯定需要让老板把那些不相邻的人的卡牌放在前面，这样他们就作废了。然后剩下的卡牌就都是相邻人之间的了。我们就可以把这个序列分成若干个联通块，每个联通块内相邻的人之间有连边。此时显然不同联通块是互不干扰的，我们只需要知道每个联通块内剩下 阅读全文

摘要：题目 "戳这里" 我们只需要计算每增加一条线后穿过了几条已有的线即可。为了方便，我们令$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 阅读全文

摘要：题面 "戳这里" dp的姿势有两种（都保证了拆分的有序）： 1. $f_{i,j}$表示拆分中最大数为$j$，和为$i$的方案数。转移$$f_{i,j} = \sum_{k = 1}^j f_{i j,k}$$ 然后可以用前缀和优化一下。复杂度$O(N^2)$ 2. $f_{i,j}$表示和为$i$ 阅读全文

摘要：Description Multiset is a mathematical object similar to a set, but each member of a multiset may have more than one membership. Just as with any set, 阅读全文