solution 一开始考虑用表示前i个位置，第个位置有(1)没有(0)烈焰，的方案数。发现不好转移。 当一种状态无法转移时，就再加一维状态 用表示前i个位置，第i个位置的状态为j，第个位置状态为的方案数。 然后就可以转移了。 当第个位置的信息为时，就有 当第个位置的信息为时，就有 当第个位置的信息为时，就有 当第个位置的信息为时，就有 当第个位置的信息为时，就有 最后答案就是 code /* * @Author: wxyww * @Date: 2020-05-07 16:17:44 * @Last Modified time: 2020-05-07 16:46:08 */ #include&...