NYIST 1108 最低的懲罰

2022-03-05 21:42:07 字數 1053 閱讀 5117

時間限制: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

3

上傳者tc_趙坤垚

解題:狀壓dp,老王說的,確實是的

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 

11 #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 }

view code

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組測試...