摘要：
Problem color II 题目大意 定义一个无向图的价值为给每个节点染色使得每条边连接的两个节点颜色不同的最少颜色数。 对于给定的一张由n个点组成的无向图，求该图的2^n-1张非空子图的价值。 n <= 18 解题分析 官方题解： 直接状压dp就行了，f[S]表示点集S的色数，枚举子集转移（ 阅读全文
摘要：
Problem Rikka with Sequence 题目大意 维护一个序列，支持三种操作。 操作1：区间加。 操作二：区间开根号（向下取整）。 操作3：区间求和。 解题分析 可以发现经过若干次操作后，整些区间内的数会趋向于相同。 可以再开一个标记，表示这个区间内的数是否相同，这样可以优化一下区间 阅读全文