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