2015年1月13日
[BestCoder Round#26] Apple 【组合数学】
摘要： 题目链接：HDOJ - 5160题目分析第一眼看上去，要求统计所有不同排列对答案的贡献。嗯...完全没有想法。但是，如果我们对每个数字单独考虑，计算这个数字在总答案中的贡献，就容易多了。对于一个数字 ai ，有 ni 个 。比它大的数字有 p 个，比它小的数字有 q 个。所有的数字一共有 N 个。首... 阅读全文
posted @ 2015-01-13 17:13 JoeFan 阅读(272) 评论(0) 推荐(0) 编辑