Mosklia @ 2018-09-19 21:39:35
（本帖灵感来自于洛谷和\text{LOJ}上通过但是\text{POJ}上\text{WA}的经历）
在写这道题时，最开始写的洛谷上\text{AC}的代码忘记在提前计算出第一行、第二行时更新答案（我是边\text{DP}边更新最后输出的答案的），导致在n \in \{1,2\}时输出0。
交到\text{POJ}上去以后好几遍都是\text{WA}，后来看讨论区发现自己忘了在n \in \{1,2\}时更新答案。抱着试一试的心里测了一下题解的代码，发现不少题解都“中招”了。故希望管理员可以加强一下数据。
附几组可能使得\text{AC}代码出问题的数据：
| 输入 |
正确的输出 |
可能的错误输出 |
| \begin{array}{} 1 & 1 \\ \text{P} \end{array} |
1 |
0 |
| \begin{array}{} 2 & 2 \\ \text{PP} \\ \text{PP} \end{array} |
2 |
4（某个题解给出的） |
| \begin{array}{} 1 & 5 \\ \text{PPPPP} \end{array} |
2 |
0 |
@chen_zhe