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