Nelson's space

摘要： 第一眼：感觉能切。 GO：传送门 看一眼数据，觉得是O(nmk)的。 尝试设f[i][j][k][l]表示在(i,j)时，此时分别有k和l的药的总方案数。 这里把两个人的行走直接算作一步。 f[i][j][k][l]=f[i-2][j][k-a[i-1][j]][l-a[i][j]]+...分别表示 阅读全文