摘要：
题意：给n个不同重量石头，现在要你挑出来一个集合S1,剩下集合为S2,要求满足S1重量>=S2重量且S1中任意去掉一个石头重量<S2。 思路：网络赛的时候没写出来，花了一个小时，结果给超内存了，对拍结果是一样的，我设f[i][j]表示S1集合重量为i，S1集合最小石头重量为j的方案数，这样是超内存的 阅读全文
摘要：
1008 K-th Closest Distance 题意：给n个数字，m个询问，每次询问给L,R,P,K,问区间[L,R]中所有数ai都变为为|P-ai|，问第k大的数为多少？ 思路：因为是绝对值，可以理解为，在[L,R]中寻找距离P第k近的距离是多少？可以二分这个距离，满足[L,R]中[p-mi 阅读全文