摘要：
二进制数子集的取法,结果不会输出0，且从大到小 题意： 给定一个 N个点的图， 求它的每一个子图的最小染色数 染色方法是所有子图中相连接两点颜色不一致 其中 N≤18 题解： 先状压表示出所有的子集状态，即每个子集取那些点 然后枚举出那些子集是独立集，即没有边相连 然后dp，将每个子集的独立集取出并 阅读全文
摘要：
题意：问交换两个位置能否使这些括号匹配; 复制航神代码，类似于递归思想 阅读全文
摘要：
题意： 在一条无限长水平直轨道上有n个相同的球，给出每个球的初速度、起始位置、方向.给出若干询问，每次输出 t 秒时第 k 小的速度是多少.对任意球的任一时刻而言，速度与加速度同方向，且它们的乘积为定值C. 题解： 撞击对于速度没有影响，则对于相对大小也没有影响 a*v=c； dv/dt=a; v* 阅读全文
摘要：
题意： 有N个盒子，每个盒子最多装一个球. 球的颜色不一定相同.现在要进行m次区间操作：每次操作 [l, r] 后可以随意将区间内的球重新分配回去.问经过上述操作后是否有可能达到给定的状态. 题解： 贪心.为每个球标记它在最终结果中的序号. 对于颜色相同的球：左边的尽量分配小的序号.对于m次区间操作 阅读全文