【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) 编辑