摘要：
这道题的意思是给你一个有向图边的信息， 求出最少需要几条边就可以使这个图的拓扑图唯一， 二分答案然后check一下就行了， 代码如下： 阅读全文
摘要：
这道题的意思是给你一串01序列， 0代表空房子， 1代表非空的房子， 农夫约翰和他的K个牛要住进空房子里面，i房子和j房子的距离是|j-i| 问农夫约翰和他的最远的牛的最小值是多少？ 我们可以枚举牛的起点， 算出终点然后二分农夫约翰的位置， 代码如下： 阅读全文
摘要：
这个题的意思是给你一个自然数序列1-n, 然后让你交换其中的一些数使得新序列的逆序对个数最大， 直接推公式即可， 代码如下： 阅读全文