摘要： HDU_2878 这个题目说实话，感觉这个题的解题思想很好，但是题面的描述啊，&@！#￥&*@！*&！@#&*！@#……&*！@#*（￥@！）！！！！！！！ 看这张图就知道我为啥要吐槽题目的描述了…… 首先，题目里面核心就两个元素——球球和三角形，而且不难发现球球的数量-2就是三角形的数量，如果我们把球球可以放的位置按一定顺序编码的话，就会发现对于一段连续的三角形就会得到一段连续的位置，于是问题就变成了一段标号连续的球可以放到一段标号连续的位置中去，问最后有多少中方案，这就像是在求最大匹配有多少个一样，但是貌似没有直接求最大匹配个数的算法，所以采用搜索来 阅读全文