30爆搜，60 01揹包，100折半搜尋。
01揹包
dp[j]表示在j錢下最多有多少種方案。
dp[j]+=dp[j-a[i]]
01揹包要倒推，否則會導致狀態的混亂。
#include
#include
#define ll long long
using
namespace
std;
ll a[50];
ll dp[11000];
int main()
#include
#include
#include
#define ll long long
using
namespace
std;
ll a[50],b[50];
ll n,k,t,w;
ll f[9999999],cnt,ans;
void dfs1(ll x,ll c)
dfs1(x+1,c+a[x]),dfs1(x+1,c);
}void dfs2(ll x,ll c)
dfs2(x+1,c);
dfs2(x+1,c+b[x]);
}int main()
沒有相同字母
把字母排序，然後跟本來的序列 一 一 對應起來
.p eh
h. le
pl 應該先輸出最後乙個是 .
. ->p->l->e->h
相同的
如果乙個開頭的 a 在所有開頭的 k 中排名
第 k，那麼它在所有結尾的 a 中也排在第 k 位。
通過這個性質給字母編號，搞個鍊錶即可。
#include
#include
#include
#include
using
namespace
std;
int tax[27],a[999999];
int bh[999999];
char s1[999999];
int f[99999];
int c[999999];
int main()
低碳生活大獎賽
問題描述 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 1 每位選手需要回答 10個問題 其編號為1到 10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 2 每位選手都有乙個起步的分數為 10分。某獲勝選手最終得分剛好是 100分，...
低碳生活大獎賽
某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣掉與題號相同的分數 選手必須回答問題，不回答按錯誤處理 每位選手都有乙個起步的分數為10分。某獲勝選手最終得分剛好是100分，如果不讓你看比賽過程，你能...
低碳生活大獎賽
時間限制 1 sec 記憶體限制 128 mb 提交 20 解決 12 提交 狀態 討論版 命題人 外部匯入 某電視台舉辦了低碳生活大獎賽。題目的計分規則相當奇怪 每位選手需要回答10個問題 其編號為1到10 越後面越有難度。答對的，當前分數翻倍 答錯了則扣 掉與題號相同的分數 選手必須回答問題，不...