摘要：
思路：刚看这道题感觉什么都不清楚，人物之间的关系一点也看不出来，都不知道怎么写，连并查集都没看出来，但是你可以仔细分析一下，当输入字符串为“yes”的时候，我们设输入的值为x和y，当x为天使是则由题可知y也为天使；当x为魔鬼的时候，则y也为魔鬼，所以输入“yes”的时候就相当于说他们是同类。 当输入 阅读全文
摘要：
这一道题并不难，我们只需要将dp数组先清空，再给dp【0】=1，之后就按照完全背包的模板写 主要是我们要证明着一种方法不会出现把（1+3+4）（1+4+3）当作两种方法，这一点如果自己写过背包的那个表的话肯定知道是不会出先这种情况的 证明如下:(就拿这一道题的第一个例子来举例) 0 1 2 3 4 阅读全文