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