2016年8月16日
BZOJ 1925[Sdoi2010]地精部落 题解
摘要： 题目大意： 1~n的排列中，要任意一个数要么比它左右的数都大或小，求所有的方案数。 思路： 主要思路：离散。 三个引理： ①在n->n-1的转化过程中，我们删除了一个点后，我们可以将n-1个点视为仍是1~n-1的排列。 ②在若排列Pn为一个合法抖动子序列，则交换i∈[1,n)与i+1,必能得到另一个 阅读全文
posted @ 2016-08-16 10:48 HHshy 阅读(162) 评论(0) 推荐(0) 编辑