摘要:
第一眼:哇,这题怎么这么眼熟! 见这道题: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 阅读全文