MLE记录

AC记录

差别仅在将$1e4\times1e4$的二维数组改成了$1e4\times510$的二维数组。

但我的状态是$f_{i,j}$为前$i$个数使用了$j$个1,转移$f_{i,j}=f_{i-1,j-1}+f_{i-1,j}$

最终答案为$f_{n,cnt_1}$,但在$1e4\times510$的二维数组下明显是越界的,但却得到了正确的结果。

$MnZn$求助各位大佬这究竟是怎么玄学AC的QwQ