摘要：
题目大意： Matt的n个朋友都有数字，Matt可以选其中几个（可以是零）异或起来，若结果不小于数m，Matt就赢，问Matt赢的方法数。(1 ≤ N ≤ 40, 0 ≤ M ≤ 10 6). 思路： f[i][j]表示到第i个朋友，异或结果为j的方法数。 转移方程：f[i][j]=f[i-1][j 阅读全文
摘要：
题目大意： 定义一种新的排序算法：随机的选一个数，若比它后一个大就交换，直到后一个比它小，完成一次操作。现在给定一个n个数的数列（保证是1~n的一个排列），问最少随机多少次？(T ≤ 200)(1 ≤ N ≤ 10 6). 思路： 对于每一个数，查看它与后面的数是否能构成逆序对就好。查找逆序对用归并 阅读全文
摘要：
题目大意： 将c个奶牛放入n个隔间，一直隔间的坐标，问如何放才能使奶牛相邻的距离的最小值最大。(0<=xi<=1,000,000,000)(2<=N<=100,000)。 思路： 显然是二分答案，主要是分好后的验证。开始我总想一个一个放看是否满足，但是极端情况下复杂度太大。实在优化不了（其实线段树应 阅读全文