摘要：题目地址 https://loj.ac/problem/2343 题解 首先处理出$f[i]$表示以当前位置开头(J,O,I)的合法方案数。这个显然可以$O(n)$处理出来。然后考虑在每个位置插入三种数。 在位置i插入J：显然对于i后面的所有$f[j](i using namespace std; 阅读全文