摘要: A 这道题就是要求删掉最右边若干本数之后,使得最终撕掉的书页最少。 先按照P值从小到大排个序,然后先建立一个数组s[i],表示执行第i页的指令最远能撕到第几页(排序好之后的),由于P[i]是有序的,因此可以用二分查找。再用ans[i]表示若将i页之后的书页全部删去,最终会撕掉几页书,很显然ans[i 阅读全文
posted @ 2017-08-05 09:06 ALHDLIOX 阅读(132) 评论(0) 推荐(0) 编辑