01揹包題，看了題解才知道由於v實在很小 所以可以把揹包反過來做，dp[i]表示價值為i的選擇方案所需要的最少的代價(時間)
/*由於v實在很小 所以我們可以把揹包反過來做
dp[i]表示價值為i的選擇方案所需要的最少的代價(時間)，然後就是簡單的o1揹包啦~
注意dp陣列的初始化和dp[0]=0;
*/#includeusing namespace std;
const int maxn=1005;
#define inf 100000000
struct node
;double mymin(double a,double b)
else }
int mymax(int a,int b)
else }
int main()
for(int i=0;i<=sum;i++)
dp[0]=0;
for(int i=0;i=a[i].v;j--)
}int ans=0;
for(int i=0;i<=sum;i++) }
cout<
七夕節 打表
time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來...
七夕節 我無敵
天空碧藍這沒什麼 但是心空碧藍嗎？難說哦 清晨當太陽還在睡覺時就起床了，來到南京機場搭乘這碩大的翅膀準備去廣州，乙個我沒來過乙個我陌生的城市。當陽光灑在我的臉上時發現我也在9000公尺的高空，感覺不舒服 很難受。和夢境一樣呼來呼去的。中午時分我到了來到這個我不喜歡的城市。為什麼呢？因為我不喜歡咯！呵...
J 七夕節（素數篩選）
七夕節那天,月老來到數字王國,他在城門上貼了一張告示,並且和數字王國的人們說 你們想知道你們的另一半是誰嗎?那就按照告示上的方法去找吧 人們紛紛來到告示前,都想知道誰才是自己的另一半.告示如下 數字n的因子就是所有比n小又能被n整除的所有正整數,如12的因子有1,2,3,4,6.你想知道你的另一半嗎...