2017年4月27日
luogu 1521-求逆序对
摘要： 题意： 逆序对指在一个序列中ai>aj && i < j，也就是一前一后两个数，当大的在前面的时候即算一对。 题目求在一个由1…n组成的序列中逆序对为k的序列的个数。 出题人很良心，不需要写高精度，答案对10000取模即可。 思路： 这道题的前面其实还有一道很类似的题，也是求逆序对。不同的是那道题给 阅读全文
posted @ 2017-04-27 12:34 箜瑟_qi 阅读(187) 评论(0) 推荐(0)