摘要:
题意:给你一个长度为2n-1的数组A,设Bi是A的1~2i-1的中位数。问打乱A,有多少种不同的B序列? 标程: 题解:技巧dp 出题人非常良心,当ai<=2时,答案是2^min(1的个数,2的个数)。 最后一个中位数是可以直接确定的,由于中位数在序列中最多左右按照数值移动相邻一位因此可以用倒三角表 阅读全文
摘要:
题意和题解见思路索引。 标程及易错点: 阅读全文