摘要：
ABC见上一篇。感觉这场比赛很有数学气息。D： 显然必须要贴着之前的人坐下。 首先考虑没有限制的方案数。就是2n - 1（我们把1固定，其他的都只有两种方案，放完后长度为n） 我们发现对于一个限制，比它小的限制只有可能在它的一边。 于是对于有限制的一段，我们可以找到最靠近边界的两个限制，取其中最大的限制，递归计算向比它小的限制的方向走它的限制步所覆盖的一段，这一段应该包含目前区间内所有的限制，剩下的就是没有限制的，可以直接计算。mycode：/* * Problem: Sereja and Cinema * Author: Shun Yao */#include #include #... 阅读全文