摘要: DAY1 T1:铺地毯 题目不难,是oj原题,乍一看容易卡题面,因为数据量和第一印象(开100,000*100,000会死的啊喂),不能用地毯覆盖完再判断。。 然后就换个思路,看看所求的地块最后被谁覆盖。 于是carpet[100050][2],extension[100050][2]记录地毯左上角 阅读全文
posted @ 2019-07-18 17:29 you_xiao 阅读(149) 评论(0) 推荐(0) 编辑