摘要：
第一眼：哇，这题怎么这么眼熟！ 见这道题：GO 传送门：GO 根本就是一样的题目嘛！ 反正套路是一样的，就不说什么废话了，直接上代码吧。 阅读全文
摘要：
第一眼：感觉能切。 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]]+...分别表示 阅读全文
摘要：
GO：传送门 搜索+动态规划问题。 参考自：这位大大的题解 搜索方面很简单，选出m个数即可，而在剩下的部分中选择几个数就比较难想。 那么我们用01背包来解决。 设dp[i][j]表示当前选第j个数，能否构成重量i。 dp[i][j]=dp[j-a[i]][j-1]||dp[i][j],而发现j只和j 阅读全文