摘要：利用前缀和选m个区间等价于选m个数 从最高位开始找，如果这一位至少有m个0，则可以为0，该位为1的后面就不可以选了。 还要注意，最后一个数如果该位为1，那么这一位必须为1，然后要从62开始枚举，而不是从31 阅读全文

摘要：一、哲哲回家 出题人的解答: 可以将其转化成最短路模型。 这个地方转车怎么转移有点困难，有两种方法： 1.我们可以再把每一个点拆成M个点，我们用F[i,j]表示从1号点到i这个点并且坐在j路车上的最少费用，对于同一条线路的相邻两个点，我们连一条权值为Rj的边，对于不在同一条 线路的两个点，连一条Rj 阅读全文

摘要：第一题：贪吃蛇(snake) 本题其实就是判断一个有向图中有没有环，做一次拓扑排序就可以了，如果所有点都入队了，就表示没有环，否则就有环。或者就是dfs一次，每个点只需要被访问一次，这样也是O(n)的。 第二题：营养计划(egg) 本题可以使用递推方法解决，应用堆积木的思想。 记f[i,j]为将i个 阅读全文