题目链接:HDOJ - 5160 题目分析 第一眼看上去,要求统计所有不同排列对答案的贡献.嗯...完全没有想法. 但是,如果我们对每个数字单独考虑,计算这个数字在总答案中的贡献,就容易多了. 对于一个数字 ai ,有 ni 个 .比它大的数字有 p 个,比它小的数字有 q 个.所有的数字一共有 N 个. 首先,比它小的数字对它不会造成影响,所以我们只要考虑它和比它大的数字.那么我们就在 N 个位置中,选 (ni + p) 个位置,给它和比它大的数字. 然后比它大的数字有 x1 种排列,比它小的…