2010年03月13日星期六 Codeforces Beta Round #4 (Div. 2 Only) tutorial
我就是個sb。旁邊一堆人dota，我就完全喪失思考能力了。。。。
A:不會的去撞墻
B:貪心，把所有的天都用最短的，然后將剩下的分攤到每天。（某人還說構(gòu)造來著，我竟然寫了個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隨便亂講