输入格式最后一行说“R为1..n的排列”，虽然题目中没有变量R，但分析题意可知它指代的是题目中的“发射半径r1”。

经过我多次提交验证，发现有三组数据（第2,3,11组）当中，r1出现了0。

并且，如果按照题目允许r1等于0来理解题意，因为在DP转移方程中r1作为分母出现，所以必须在DP中特判此情况。我试过了，这样写在这三组数据也会WA掉。

另外，此题的所有AC代码中对r1等于0的情况都没有进行特判，并直接将0作为DP状态转移中的分母，理应RE。

建议的解决方案1：修改这三组的input，使其满足r1是$1..n$的排列，并更新输入格式的最后一行。

建议的解决方案2：删掉输入格式的最后一行，重新写明r1的实际范围如：$0\leq r1[i]\leq n$ 。然后用带有特判r1==0的程序重新计算这三组的正确output。

建议的解决方案3：删掉这三组错误数据，即删库跑路。