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
经验:比赛时旁边一定不能有玩游戏的,而且千万不要听不在做比赛的sb随便乱讲