BM算法: 希望大家别见怪,当前博客只用于个人记录所用. [例题]Poor God Water 题意: 有肉,鱼,巧克力三种食物,有几种禁忌,对于连续的三个食物, 1.这三个食物不能都相同: 2.若三种食物都有的情况,巧克力不能在中间: 3.如果两边是巧克力,中间不能是肉或鱼. 求方案数 要求任意连续三个小时不能出现aaa,bbb,ccc,abc,cba,bab,bcb (假设b为巧克力) 然后进行推导,其实可以用矩阵快速幂 或者 BM算法. 复制粘贴一下CJY学长的代码: #include <…