摘要：
题目大意：有一个天平上有C个挂钩，分别在不同的位置上，用C个整数表示。正整数代表在原点右侧，负整数代表在左侧，就相当于一个数轴。有G个砝码，求有多少种平衡情况。思路：这是一个01背包问题。每勾上一个砝码就是一个新阶段。每一个新阶段都是在原来的出现过的状态上更新的。状态方程dp [ i ][ j+ w... 阅读全文
摘要：
这题很水，最多只有26个点 的图染色问题，暴搜就行。题目翻译：当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接收到一个强烈的信号。然而，每个中继器必须慎重选择使用，使相邻的中继器不互相干扰。如果相邻的中继器使用不同的频道，那么就不会相互干扰。由于无线电频道是一有限... 阅读全文