2020.7.15 排列统计 (jz暑假训练day1)
排列统计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序列。Input输入的第1行为一个正整数N,表示了序列的长度。 第2行包含N个非负整数,描述了序列{B[i]}。Output输出仅包括一个非负整数,即满足的{A[i]}序列个数。Sample Inp
原创
2020-07-16 07:28:27 ·
218 阅读 ·
0 评论