2018年10月9日
洛谷P1638 逛画展
摘要： 题目大意： 画展中有n排好序幅画，分别由m位画家所画，看一幅画一元，问从第几幅看到第几幅既能看遍所有画家的至少一幅作品，还能省钱。（N<=1000000 , M<=2000） 思路： 按钱数二分。check时，用一个数组记录可以看到的每个画家的作品数，在记录一个所看到画家数，移动长度为钱数的区间，查 阅读全文
posted @ 2018-10-09 09:33 liqgnonqfu 阅读(201) 评论(0) 推荐(0) 编辑