2018年10月5日
Contest 7
摘要： A：搜索好难啊根本不会啊。 B：原题都能写挂没救了啊。考虑求出每个数作为最小值时能向左向右扩展到的最远位置，那么这段区间里的所有数就不可能作为唯一的最小值成为最优解了，否则假设可以的话这段区间里的数都能整除该数，也一定能整除之前找到的最小值，区间就可以扩展到这里。所以从左往右从右往左各扫一遍即可，注 阅读全文
posted @ 2018-10-05 16:02 Gloid 阅读(161) 评论(0) 推荐(0)