蒟蒻一枚

摘要： 传送门。 题意 显然。 分析 我们首先需要观察的就是我们的数据范围：$N\le 10^9$，$P\le10$，$K\le 8$。非常优秀的一个数据范围，我们马上可以筛选我们的算法，主体肯定有一个类倍增的算法加速转移，而转移有极大可能是通过状压来解决。 首先可以想到这样一个状态：$f_{i,j}$ 表 阅读全文