摘要：给定ai,bi, ci 表示区间[ai,bi]内至少有ci个点， 要求对于所有给定的ai,bi,ci， 至少多少个点才能满足题目的条件重做这一题学到的一点是， 可以设变量来表示一些东西，然后才能找出约束的条件， s[i]表示区间0到i内有多少个点， 那么s[bi] - s[ai-1] >= ci 就... 阅读全文

摘要：给我们n座房子，房子的高度各不相同， 从最低的房子开始， 每次跳到更高的房子， 跳n-1次最能跳到最高的房子了，但是每次跳跃的距离不能超过d将这些房子在一维的方向上重新摆放（但是保持输入时的相对位置不变） ， 使得最矮的房子和最高的房子水平距离最大将房子的坐标设为xi， n个变量， 和2(n-1)个... 阅读全文