有t
tt組樣例，接下來給出n
nn艘船和m
mm次詢問。接下來n行，每行給出 v[i
]v[i]
v[i]
和 c[i]
c[i]
c[i]
， 分別代表船的載重 和 船的數量有2c[
i]−1
2^-1
2c[i]−
1只。然後給出m次詢問，問恰好裝q重量的貨物的 方案數 有多少（每艘船都要裝滿）
多重揹包來解決，同時船的數量過大，所以要用二進位制來優化
注意每次給的是2c[
i]−1
2^-1
2c[i]−
1艘，所以二進位制優化就不用討論01和完全的問題，直接累加到最後剛好是2c[
i]−1
2^-1
2c[i]−
1
#includeusing namespace std;
typedef long long ll;
const int maxn=10005;
const ll mod = 1e9 + 7;
int n, m;
int w[maxn], c[maxn];
ll dp[maxn];
int main()
} for(int i=0; i}}
ACM ICPC 2018 南京賽區網路預賽
e.ac challenge 題意 你有n個題要去做,你其實都會做但是要求是先做完某些題你才能做這道,每道題做後得分是第n次做題 a i b i 問你最後最大能得多少分 思路 第一開始去向網路流，但仔細想想他和時間還有關係，由於資料量只有20，果斷去想dp，我們用二進位制去存某些題做過沒有，dp i...
ACM ICPC 2018 南京賽區網路預賽
a 直接輸出n 1.include using namespace std typedef long long ll const ll maxn 1e5 5 ll n int main return 0 c 模擬，不過要重新定義數的大小關係，或者是吧1，2變成14，15，我就是選擇的後者，最後計算的...
ACM ICPC 2018 瀋陽賽區網路預賽
按做題順序 今天題目好怪啊做不出幾個題 k.supreme number 特判 打表 打表程式見我 根據表一步步加條件就好了 開始還覺得挺難得。include using namespace std int prime int x return1 bool check int x while x i...