测试数据有锅，如 洛谷讨论。

简要地说，这题 dp 数组用 int 通过所有测试数据，而 long long 则不能。

int 提交 100pts / long long 提交 70pts

建议重造数据，或在题面中添加明显提示。