摘要：
Description 对于给定的一个长度为n的序列{B[n]}，问有多少个序列{A[n]}对于所有的i满足：A[1]～A[i]这i个数字中有恰好B[i]个数字小等于i。其中{A[n]}为1～n的一个排列，即1～n这n个数字在序列A[I]中恰好出现一次。 数据保证了至少有一个排列满足B序列。 Inp 阅读全文
posted @ 2016-10-06 17:23
猪都哭了
阅读(173)
评论(0)
推荐(0)
摘要：
Description 今天又是个神圣的日子，因为LHX教主又要进行一段长途旅行。但是教主毕竟是教主，他喜欢走自己的路，让别人目瞪口呆。为什么呢，因为这条路线高低不平，而且是相当的严重。 但是教主有自己的办法，他会魔法。 这段路可以用一个长度为n的序列A[i]来表示，A[i]表示了第i这段路的高度。 阅读全文
posted @ 2016-10-06 17:00
猪都哭了
阅读(220)
评论(0)
推荐(0)
摘要：
Description 给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出k个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。 例如各选出了a[p[1]]，a[p[2]]，……，a[p[k]]与b[ 阅读全文
posted @ 2016-10-06 16:57
猪都哭了
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号