話說好久沒寫題(解)了。。 先貼份題解:http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/(LJ神題解。。Lazycal表示看不懂。。) 以下是Lazycal's題解: [bzoj3139][Hnoi2013]比賽 對於一個 ...
http: www.lydsy.com JudgeOnline problem.php id 隊伍的順序不會影響結果 將隊伍的得分情況作為狀態,記憶化搜索 就是先搜索第一只隊伍的得分情況,即為他分配分數 當第一只隊伍的分數分配完時,它與其他隊伍的比拼會使其他隊伍也分配到了一定的分數 將其他隊伍分配到的分數 這個狀態 哈希 然后第二支隊 ,這就是子問題 啊啊啊,我也不知道我在說啥了 myl考場AC ...
2018-03-20 16:28 13 124 推薦指數:
話說好久沒寫題(解)了。。 先貼份題解:http://wjmzbmr.com/archives/hnoi-2013-%E9%A2%98%E8%A7%A3/(LJ神題解。。Lazycal表示看不懂。。) 以下是Lazycal's題解: [bzoj3139][Hnoi2013]比賽 對於一個 ...
應該是最后一次紀念了吧! 想當年,我可是發過“BZOJ 10題紀念”的人……那時候(一年前?)的自己真的好菜啊,只能說掌握了c++的基礎語法的樣子。當時覺得省選級別的BZOJ題是世界上最難的題,目標是“期末考試前AC20道BZOJ題(一天一道)”,最后居然沒有完成…… 轉眼間一年過去了,發現 ...
Description Solution 首先注意到一個點不會走兩次,只會有停下來等待的情況,把序列倍長 那么如果枚舉一個起點\(i\),答案就是 \(min(max(T[j]+n-(j-i) ...
Description 給定一個無向連通圖,其節點編號為 1 到 N,其邊的權值為非負整數。試求出一條從 1 號節點到 N 號節點的路徑,使得該路徑上經過的邊的權值的“XOR 和”最大。該路徑可以重 ...
4300: 絕世好題 Time Limit: 1 Sec Memory Limit: 128 MB Description 給定一個長度為n的數列ai,求ai的子序列bi的最長長度,滿足bi&bi-1!=0(2<=i<=len ...
2733: [HNOI2012]永無鄉 Time Limit: 10 Sec Memory Limit: 128 MB Description 永無鄉包含 n 座島,編號從 1 到 n,每座島都有自己的獨一無二的重要度,按照重要度可 以將這 n 座島排名,名次用 1 到 n ...
http://www.lydsy.com/JudgeOnline/problem.php?id=1010 (題目鏈接) 題意 給定N個物品,可以連續的划分為若干個組,每個組的代價是(物品數-1 ...
本文版權歸ljh2000和博客園共有,歡迎轉載,但須保留此聲明,並給出原文鏈接,謝謝合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com ...