摘要：
题目大意 给出一个折线图，有N条线段，你想要把这些线段分成几个集合，使得每个集合中任意两条线段不相交。 求最少集合数。 分析 喵帕斯 ：以下提及的所有折线均指横坐标在$[1,k]$里的折线段。 思考两个折线若不相交会是什么情况？ 对，即一个在上，一个在下（怎么有点奇怪呢）。 比如折线$a$在上，折线 阅读全文
摘要：
来源：$COCI2011$~$2012$ $test1$ $test2$部分题目。 T1 ples 题目大意 $N$个男生和$N$个女生参加舞会，跳舞时只能是一个男生一个女生，我们知道每个人的身高，同时某个男生只想和比他高（或者矮）的女生跳（~~有人跟你跳还挑三拣四的？~~），女生也是一样的，身高一 阅读全文
摘要：
T1 AERODROM 题目大意 略。 分析 二分答案，然后$O(n)$遍历判断可行性。 代码 T2 HERKABE 题目大意 略。 分析 100pt算法 1 使用trie树。我们会发现，把所有字符串插入trie树后，直接遍历每个出现过的字符节点，那么它的子节点产生的贡献就是子节点个数的全排列数，根 阅读全文