现在的位置: 首页 > 综合 > 正文

luogu1638

2018年05月02日 ⁄ 综合 ⁄ 共 151字 ⁄ 字号 评论关闭

很显然有这样一个性质,这个数列的最左端的那个名师的作品一定只出现一次,否则就可以左端点右移一位了。一边读入一边维护一个数组b,表示这个名师的作品个数,t表示总共有多少位名师了。然后如果最左端的名师的b值不是1,就说明当前一定不是最优解,左端点右移一位,同时维护b。记录下所有答案中的最优的那个就是答案。

抱歉!评论已关闭.