摘要：
打表。把每一种情况的和都计算出来，这个可以按位统计贡献。询问的时候输出即可。 阅读全文
摘要：
$map$，$set$。 有可能有多个相同的数字，所以开一个$map$记录一下每个数字分别有几个，当$map[x]$减小到为$0$时，将$x$从$set$中删去。 对于每一次询问，直接$lower$_$bound$找到第一个大于等于询问数字的地方，如果是$s.end()$，那么就输出上一个位置，如果 阅读全文
摘要：
脑洞题。 如果存在两个数字是一样的，那么有解，费用为那两个相同的数字的个数。 也可能是如果存在两个球个数差为3 6 9 12 .. 3的倍数 也可以转，并且是转换成第三种颜色，并且转换次数是较多的那个球的个数。 阅读全文
摘要：
矩阵快速幂。 0 1-> 第二个数字会变成1 0 0-> 第二个数字会变成0 1 0-> 第二个数字会变成1 1 1-> 第二个数字会变成0 根据这四个特点，就可以写转移矩阵了。 阅读全文
摘要：
状态压缩，$dp$，预处理。 设$dp[i][j]$为前$i-1$行填满，第$i$行为状态$j$的最小需要$1$种类的数量。预处理好每种状态能推出哪些状态，并且记录下所需花费就可以了。 阅读全文