首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2888专题
POJ 2888 Magic Bracelet(ploya)
跟POJ2154一样的思路,但是这题多了个颜色限制 构造关系矩阵,每次有i个循环节,就做i次矩阵乘法,得到的就是每个颜色经过i步能回到自身的情况数,利用矩阵快速幂就可以快速计算了 代码: #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MOD = 9973;in
阅读更多...