1/3
总之战况比较惨烈
一开始做
01,C先直接模拟,TLE。后想要用到什么数据结构优化,估计线段树,但都想不出怎么处理(树状数组)
02,想到的是枚举Alice,然后二分BOB,但只想到用二分数组,由于找到之后要删除节点,所以数组的复杂度很高,TLE(其实要用到红黑树,当时没人会啊~~~)
10,其实开始也没怎么想,后来去google了下题目,发现一道类似的题(90%的相似度有木有),那题用DP做的,但10的数据范围改了很多,DP要爆空间。
然后受DP思维的启发,就想到用搜索了,出了些小差错交了2次,AC了
分类:http://acmicpc.info/archives/755,补题,然后在下面贴链接吧