一开始 dp 数组和 ans 都开的 long long，洛谷 AC，详见测评记录；

后来到 BZOJ（在 LOJ 和 UOJ 上都没有找见 qwq）去提交，数次都是第 2 个测试点 WA，详见测评记录（这里面 #96756 是我提交的洛谷题解）。

在反复查验、修改以及对照那份 AC 代码强行修改均无果（看我提交了那么多次……）快要怀疑人生的时候，我没抱任何希望地将我 dp 数组的 long long 换成了和题解一致的 int，然后……

？？？？？

这还是我第一次见开了 long long 见祖宗的（

这份代码在洛谷也能 AC。

想知道是什么情况。

我无端猜测其实 long long 算的是对的，BZOJ 数据制造时有问题，洛谷数据太有一点水……

不知道是否是这个原因……或者会不会是别的什么原因？