摘要：
题意：把价值为1，2，3，4，5，6的宝石平均分成两份，不能切割，有没有办法分开。分析：多重背包。之前直接用01背包的方法做78ms，然后想试试用二进制优化，看看能跑多少。发现，用二进制反而变421ms。#include <cstdio>int main(){ int marble[7],p = 1; bool knapsack[120000]; while(true) { int sum = 0; for(int i = 1;i <= 6;i++) { scanf("%d",&marble[i]); ... 阅读全文
