摘要：
题面 "传送门" 分析 贪心 将度限制大于1的点连成一条链，然后将度限制等于1的点挂上去 形状如下图，其中（1,2,3）为度数限制 1的点 显然直径长度=（度数限制 1的节点个数） 1+min(度数限制等于1的节点个数,2) 那么具体如何构造？ 首先将度为1和度 1的节点分开 如果有至少1个度为1的 阅读全文
摘要：
题面 "传送门" 真是令人胃疼的题面 我不管，我要把苹果都给雪菜！（滑稽）(冬马党不要打我) 分析 突然感觉这题跟今年NOIP Day1T2有点像，都是根据数加减来构造背包，只不过这题是01背包而不是完全背包 背包模型： 设总和为sum,则容量为sum/2 其实本题不需要代价,dp[j]为1表示容量 阅读全文