2010年03月13日星期六 Codeforces Beta Round #4 (Div. 2 Only) tutorial
我就是個sb。旁邊一堆人dota,我就完全喪失思考能力了。。。。
A:不會的去撞墻
B:貪心,把所有的天都用最短的,然后將剩下的分攤到每天。(某人還說構造來著,我竟然寫了個dp。。。)
C:trie or hash,map 會掛。
D:最長上升子序列。先降不能裝card的剔除,然后對第一關鍵字升序,第二關鍵字降序排列。對
第二關鍵字求最長上升子序列。 O(n^2)即可。
下面是sgu199,要用nlogn的才行。
http://acm.sgu.ru/problem.php?contest=0&problem=199
經(jīng)驗:比賽時旁邊一定不能有玩游戲的,而且千萬不要聽不在做比賽的sb隨便亂講