A 根本看不懂图,迷迷糊糊地不知道在干什么,一直卡在A上,10多分钟以后写了一发被Hack掉,最后又补了一发fst。真是。。
我好像没什么生活常识啊,大概想象一下日常的十字路口就不会看错题意了。。、
实在不行就仔细看图和Note
B 哇n<=15,不是sb暴力吗。。然后一直Wrong answer on pretest 4
1.输入是从高到低的
2.预处理每层最左的位置初始成m+1
3.Note that Sagheer doesn’t have to go to the last floor, so he will go to the highest floor that has a room with lights on.
把没灯的都删掉就好了
C 二分答案,每次都把新的price重新弄出来,大不了log^2 n
比赛时我宛如一个sb,对着3道普及水平的sb题调来调去。。。
自己还是菜啊。。。