摘要：
题意：给出你多个区间，在给定的区间中选出至少k区间，算出它们相交后的区间大小。然后算出所有情况的和。 分析：把所有区间叠加起来，然后算出次数tk>=k的子区间的组合数C(tk,k)，然后求和。 涉及的知识点：乘法逆元+离散化+（线段树） 代码1：（简单且快且需要空间少且代码短） 代码2：（线段树-复 阅读全文
摘要：
题意：有四个小偷要偷巧克力，每个小偷偷的巧克力是前一个小偷的k倍。例：a,ak,ak^2,ak^3。然后给出你小偷头巧克力的方案数，问：符合条件的条件下，背包中巧克力量最大值最小是多少。 分析：最大值最小。所以二分n。 阅读全文
摘要：
题意：求从1开始的到所有点的最短路。 分析：设图中的两个点u,v， 则dis[u][v] = abs(u-v) 或 dis[u][v] = 1。 其实换个角度想就可以发现每次运动消耗的能量都是1。由于每一单位时间运动消耗的能量都是1。 状态的转移有三个：1、向前走一步。2、先后走一步。3、走捷径。 阅读全文