摘要：
大概题意： 就是求 1 到 n 的排列中字典序最小的一个满足逆序对个数为m的排列。 分析： 首先我们要知道一个排列能有的最多逆序对 n*(n-1)*/2 即当他为严格递增序列时；而我们又知道逆序对越多该数列的字典序越大；因此可对题意这样分析，很明显从最小的数 ( i )开始考虑 如果除去该数 剩余的 阅读全文
摘要：
http://codeforces.com/contest/987/problem/D 题意：有N个城市，M条双向道路连接两个城市（边权为 1 ），整个图保证连通。有K种物品，但每个城市只有一种，现在它们都需要S种物品来举办展览，可以去其他城市获取该城市的物品，花费是两城市之间的最短路径长度。求每个 阅读全文