/*
1328.裝載問題加強版
時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述現在碼頭有一批重量不同的貨物，有三艘裝載量不同的貨船，試求出能否一次將貨物裝完
輸入第一行給出貨物的數量n(n<=10)
第二行有n個整數，分別表示這n個貨物的重量
第三行有3個整數，分別表示三艘貨船的載重量
輸出若能夠一次裝完輸出yes，否則輸出no
輸入樣例
41 2 3 4
2 3 5
輸出樣例
yesby yuan
2014.6.19
at nwpu.xf
*/#include
#include
using namespace std;
int a[10];
int b[10];
bool mark[10];
bool flag[10];
int w1,w2,w3;
int n,j;
int num=0;
int sum1=0,sum2=0;
int csum1=0,csum2=0;
void backtrack1(int k)
sum2+=b[k];
backtrack2(k+1);
sum2-=b[k];
backtrack2(k+1);
}void sort()
if(w2>w3)
if(w1>w2)
}int main()
cin>>w1;cin>>w2;cin>>w3;
sort();
backtrack1(0);
for(i=0;i
題解 烷基計數 加強版 加強版
題目傳送門 問樹大小為 n 每個節點的兒子個數 le 3 的本質不同樹的個數。不考慮兒子之間的順序。n le10 5 因為這個題跟多項式關係比較大，所以就沒有放到 polya 定理學習筆記裡面。我們可以看出，假設我們設 f x 表示答案的普通型生成函式，那麼，我們就有 f x x frac 1 個人...
約瑟夫問題 資料加強版
約瑟夫問題在大部分情況中是一道水題，但是如果把資料加強一點，可能會難倒一片人，所以今天來介紹如何a掉這題！這裡介紹的資料範圍n,m均在30000以內 include include include include include include include include include inc...
NOJ1328 回溯 DFS 裝載問題加強版
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述現在碼頭有一批重量不同的貨物，有三艘裝載量不同的貨船，試求出能否一次將貨物裝完 輸入第一行給出貨物的數量n n 10 第二行有n個整數，分別表示這n個貨物的重量 第三行有3個整數，分別表示三艘貨船的載重量 輸出若能夠一次裝完輸出...