请求加强本题数据
查看原帖
请求加强本题数据
375403
NASFsky楼主2023/7/25 14:33

本题中我的 dp 数组开成:

long long f[12][2000][12],

其中第一维为行数,第二维为状态,第三维为已经填进棋盘的王的数量,可以通过本题。
但是,注意到数据中 0≤K≤N×N0\le K\le N\times N,其中 NN 最大值为 99,所以 KK 最大应该为 8181,显然远远大于我的 ff 数组大小。
在数组开小的情况下,经测试,面对大一些的 KK 会输出一些诡异的数字,甚至答案会爆 ll,而不是正确答案 00。

2023/7/25 14:33
加载中...