galiqing的博客

长度为n的一串项链，每颗珠子是k种颜色之一。 第i颗与第i-1,i+1颗珠子相邻，第n颗与第1颗也相邻。 切两刀，把项链断成两条链。要求每种颜色的珠子只能出现在其中一条链中。 求方案数量（保证至少存在一种），以及切成的两段长度之差绝对值的最小值。 首先我们可以发现如果只考虑一种颜色，那么只要相邻的两颗颜色相同的之间选两个间隔断开就可以了，这样如果有x颗颜色相同，就会有x个区间，每一个区间里的任...