【NOIP2016】蚯蚓（单调队列）
摘要：
题意： 思路： 我们发现，对于任意两次切割i和j，i<j，在进行完第j次切割后，第i次切割的u/v部分一定大于等于第j次切割的u/v部分，第i次的1-u/v部分也一定大于等于第j次的1-u/v部分证明很显然，假设在第i次切割的时候，切割的蚯蚓长度为x，第j次的时候为y+(i-j)q，那么有x>=y， 阅读全文
posted @ 2017-08-23 19:17 myx12345 阅读(255) 评论(0) 推荐(0) 编辑
