手链强化[FJWC2020Day2] 发表于 2020-06-08 分类于 jzoj ， FJWC 题意给定一个长度为 $n$ 的手链，对于每一个珠子，可以不染色，也可以染 $k$ 种颜色中的一种。不能有相邻的两个珠子同时被染色。问不同的染色手链种类数。旋转相同视作一种。对 $10^9+7$ 取模。 $n,k\leq 10^9$ 阅读全文 »
