時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述
那麼現在問題就來了。。。
給你n(1=
輸入
第一行乙個數t,表示測試資料組數(t<2000);
對於每組測試資料,第一行乙個數n,表示任務個數;
緊接著n行,每行兩個數t和v,如上所述。
輸出
對於每組測試資料,輸出最小懲罰。
樣例輸入
2樣例輸出33 3
20 1
3 23
3 36 3
6 3
2上傳者tc_趙坤垚3
解題:狀壓dp,老王說的,確實是的
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includeview code11 #include
12 #include 13
#define ll long long
14#define pii pair15
#define inf 0x3f3f3f3f
16using
namespace
std;
17const
int maxn = 16;18
int n,dp[1
<1
<
19int
main()
35for(int i = 1; i < u; ++i)42}
43 printf("
%d\n
",dp[u-1
]);44}45
return0;
46 }
nyist 組隊賽(三)
本次比賽是浙江省賽的題,做了5 道題感覺水平有點次啊,讓我感到差距太大,自己需要學的知識好有很多 比賽前10分鐘我來晚了隊友等著我讀題,當我來的時候,當時別人已經把a題給a出來了,a題就是乙個大水題,1分鐘讀題 2分鐘 接著就是c題2分鐘讀題 n分鐘思考 2分鐘 n 20 也是乙個水題,接著g題,模...
nyist 組隊賽(四)
本次已是第四次組隊賽了,感覺狀態不太好,隊友之間配合的不是那麼默契,a,b,c,g,f,h題都是比較水的題目,不過在做題的過程中 總是讓人感覺出乎意外,第一題即wa了一次,緊接著第二題wa了3次,英文水平還是太差啊,需惡補一下,就因為前兩題的判斷失誤,導致f題這麼水 的題,都不敢輕易地寫 比人家慢了...
nyist 小光棍數
描述 最近topcoder的xd遇到了乙個難題,倘若乙個數的三次方的後三位是111,他把這樣的數稱為小光棍數。他已經知道了第乙個小光棍數是471,471的三次方是104487111,現在他想知道第m m 10000000000 個小光棍數是多少?輸入 有多組測試資料。第一行乙個整數n,表示有n組測試...