本题中我的 dp 数组开成:
long long f[12][2000][12],
其中第一维为行数,第二维为状态,第三维为已经填进棋盘的王的数量,可以通过本题。 但是,注意到数据中 0≤K≤N×N0\le K\le N\times N0≤K≤N×N,其中 NNN 最大值为 999,所以 KKK 最大应该为 818181,显然远远大于我的 fff 数组大小。 在数组开小的情况下,经测试,面对大一些的 KKK 会输出一些诡异的数字,甚至答案会爆 ll,而不是正确答案 000。