luogu1638

来源:互联网 发布:js给html元素赋值 编辑:程序博客网 时间:2024/06/14 03:37
很显然有这样一个性质,这个数列的最左端的那个名师的作品一定只出现一次,否则就可以左端点右移一位了。一边读入一边维护一个数组b,表示这个名师的作品个数,t表示总共有多少位名师了。然后如果最左端的名师的b值不是1,就说明当前一定不是最优解,左端点右移一位,同时维护b。记录下所有答案中的最优的那个就是答案。
0 0
原创粉丝点击