摘要:
1.next_permutation next_permutation(a+1,a+n+1) 用于求解a数组的下一个较大的排列。 prev_permutation则与之相反,求解下一个较小的排列。 函数参数均为数组起始坐标,和终止坐标,如果存在下一个排列,则返回1,否则返回0,同时把该数组变为下一个 阅读全文
摘要:
1位运算 位运算的运算速度较快 在状态压缩dp中,如果以2进制表示集合,位运算就是基于集合的操作。 关于位运算的一些题目需要用到位运算的一些性质 2性质 每个进制位的加减运算都可以独立进行 a&(b|c) = (a&b)|(a&c) a^(b|c)=(a ^ b) | (a ^ c) (a|b)|c 阅读全文