摘要:
暴力拆分 暴力拆分就是把第$i$种物品看做$s_i$个独立的物品,每个物品只有一个,转化为01背包问题。 const int N=110; int f[N]; int n,m; int main() { cin>>n>>m; for(int i=1;i<=n;i++) { int v,w,s; ci 阅读全文
摘要:
状态表示:$f(i,j,k,l)\(表示第一个人走到\)(i,j)\(,第二个人走到\)(k,l)$的价值最大值 特判一下坐标相等情况就好了。 const int N=15; int f[N][N][N][N]; int g[N][N]; int n; int main() { cin>>n; in 阅读全文