摘要：
题意：给定n个狼的战斗力，并且每个狼的战斗力还需要加上相邻的两个狼的额外的攻击力。当把这个狼杀死之后，它的额外的战斗力就不会给其它相邻的狼加了。每杀死一个狼，它就受到和狼攻击一样大的伤害。求杀死所有的狼最小受的伤害。思路：区间dp，dp[i][j]表示从i到j最小的伤害，考虑[i, j]当中的第k个... 阅读全文
摘要：
题意：给定n个数，从中分别取出0个，1个,2个...n个，并把他们异或起来，求大于m个总的取法。思路：dp，背包思想，考虑第i个数，取或者不取，dp[i][j]表示在第i个数时，异或值为j的所有取法。dp[i][j] = dp[i - 1][j] + dp[i - 1][j ^ a[i]]);其中d... 阅读全文