摘要：
瓦罗兰大陆有n个英雄，他们编号从1到n，每个英雄的战斗力等于他的编号。 某一天这些英雄们准备建立k个联盟,编号为1到k,每个英雄只能加入一个联盟。 每个联盟的战斗力等于它里面的所有英雄的战斗力之和。 但是英雄们都很傲娇，他们想让自己的联盟的战斗力是一个质数，而且他们想让kk尽可能小。 如果他们能按照 阅读全文
摘要：
Description 给出一个长度为N的序列，现在可以进行魔法操作，对于任意一个位置i，你可以将ai变为bi。光光比较喜欢单调递增的序列，请你输出最少的使用魔法次数，若不可能，输出-1。 Input 一个整数N 接下来一行N个数:ai代表原数组的数 接下来一行N个数:bi代表原数组使用魔法后的数字 阅读全文
摘要：
状压dp可以理解为最暴力的dp，因为他需要遍历每个状态，所以将会出现2^n的情况数量，所以明显的标志就是数据不能太多(好像是<=15?)，然后遍历所有状态的姿势就是用二进制来表示，01串，1表示使用，0表示未使用，就把所有的状态投射到很多二进制的数上（类似于hash?）然后对每个状态找上一"些"状态 阅读全文