关注
Educational Codeforces Round 176 (Rated for Div. 2)(c,d)
有一个长度为n的木板，和m种颜色，第i种颜色最多能给木板涂a[i]个长度，木板最多只能涂2种颜色，并且同种颜色必须连续（任意相同颜色之间不能有其他颜色），问有多少种涂色方案(n,m<2e5)找到大于等与i的最小下标x，同理找到n-i的最小下标y。1.当$i==(n-i)$时 是对称的答案为:len2*(len2-1)/2;意味 x,y要删(5,1),(6,2),(7,2),(i,j)i>7,j>2;=(n-i)$时，为len2*(len2-1);一种颜色能分成的木块长度i，n-i一共2块。