模拟1a
线性复杂度

贪心法就A了...不晓得楼上在搞什么大新闻

愉快的一遍过了,不知道大家在纠结什么

回复 @哒哒哒哒哒! :
判断是否够m个的顺序 决定你是40 90 还是AC

O(nm)

数据太弱......
不然我过不了的......

带注释，略动归的思想.
先a=1,找到b的最小可能值
依次枚举b，枚举b同时进行删除a的操作
——a取当前最大值时最优
这样操作删除a其实总共只会有不到n次，所以线性解决

首先我们会注意到 主人公一定会看到M位画家的画作，所以我们可以枚举 从 第一幅画 开始枚举 每次找之后拜访总画家为M时停止，判断拜访数是否是最小的。
抽象成数学问题，也就是对于起点a，终点b(a<=b)使得artistNumber[a,b](即从a到b的画家数)=M,并计算出所有情况中b-a的最小值.
但这样的时间复杂度是O(n*m)+的
会超时
所以必须想到优化,于是乎,有了以下的优化方法:
既然以a为起始点,则只与以a-1为起点时差一个单位,如果不看第a-1幅画而不影响观看画家总数Sum,则无疑b可以不动
但是不看第a-1幅画,导致Sum!=M,不满足题意,则b不得不往后继续移动,知道再次满足题意.
如 1 2 3 4 1
如果a=1,b=5
则a=2时b依然等于5
而如果a=2,b=4则要满足题意还要b=5

第三次才过... 没注意约束条件,控制变量全设成integer了...

真服了…………交到第四次才过…………囧