07 2017 档案

摘要:好久没有写二分了题意:有n本书 每本书有一个阅读时间ai 要在t时间内读最多的书 读书的顺序是连续的,如果无法读完一本书就不能开始最开始觉得会是个dp,但是动规方程写不出来。想想会不会是二分呢,也写不出来看了题解发现,输入的时候要做一个巧妙的处理因为书是连续读的,如果... 阅读全文
posted @ 2017-07-31 16:26 wyboooo 阅读(77) 评论(0) 推荐(0) 编辑