摘要：
题目： 分析： 先手推一个显然的式子： a*x+b*y+c*z……=( x+y+z+…… )*n 将右边移项到左边，可以得到：a*(x-n)+b*(y-n)+c*(z-n)……=0 现在转化成求合法且最小的x，y，z。 假设现在在0号节点，买一杯鸡尾酒就相当于跳一截，问题转换成了最少跳多少次能够回到 阅读全文
摘要：
题目 分析： 原题给的是不能相连的点，直接打标记转换为补图，对所有能坐在一起的点连边。 然后就转换成了一张有许多个环的图，题中要求不在奇环中的点，那么就对每一个v-dcc dfs一次，看是否包含奇环。 如果说一个dcc包含了一个奇环，那么在dcc中的每一个点，都至少在一个奇环上。 证明： dcc上的 阅读全文
摘要：
题目： 分析： 其实我们可以不用管k的大小，我们只需构造一组合法的，使得元素个数最小（一定会小于等于k） 可以看做一个从只有一个1，跳跃到n个1的过程，模拟一下，感受如何跳跃才是最快的： 1：00000001 2：00000010 （1+2） 3：00000011 （……） 4：00001100 （ 阅读全文
摘要：
题目： 数据范围：m<=100 n<=16000 分析： 定义dp[i][j]为第i个人负责前j个单位的最大贡献。 转移：dp[i][j]=max( dp[i][j],dp[i][k]+(j-(k+1)+1)*w[i] ） 化简得:dp[i][k]-k*w[i]+j*w[i] 前半部分与k有关，维护 阅读全文
摘要：
题目： 分析： 定义dp[i][j]为从 1~i 出去-7~7个人使房间合法的次数，负数表示进去 枚举第i个房间的状态，转移到第j个房间的状态。 阅读全文