120601 CPE 夏番

下雷

根據歷年解題報告
一二三四星題為 3 / 2 / 1 / 1 題

23621(UVa 11063): 2081 / 130 / 8
7 (37 + 120)
一星題無誤,只是看題沒看清楚就亂傳
Bug 一堆就炸了 QAQ

23631(UVa 12149): 1491 / 424 / 3
1 (3 + 0)
這題看名稱就 AC 了,開場首殺,一星題無誤

23641(UVa 118): 176 / 40 / 54
3 (118 + 40)
Lucky 貓二星題,機器人模擬題,苦工

23651(UVa 10684): 439 / 77 / 15
1 (23 + 0)
Lucky 貓二星題,簡單 DP 題 O($n^2$)
可用 Greedy 加速至 O($n$)

23661(UVa 10718): 73 / 2 / 134
1
Greedy 我罩門 QAQ
一開始太早開這題就卡到機器人題了
讓需要 1 的盡量多,不需要 1 的盡量少

23671(UVa 10700): 105 / 20 / 44
2 (65 + 20)
Lucky 貓三星題,DP 暴搜 O($n^3$) 解決

23681(UVa 10404): 23 / 6 / 67
2
Lucky 貓三星題,之前誤以為要求 Grundy Number
然後 DP 誤判為 O($n^2$) 然後就炸了 QAQ
後來 DP 應為 O($nm$) 就過了

,