传送门
dp妙题。
考虑到每个位置分一组才花费 n n n的贡献。
因此某一段不同的数的个数不能超过 s q r t ( n ) sqrt(n) sqrt(n),于是对于当前的位置 i i i我们记 p o s [ j ] pos[j] pos[j]表示 p o s [ j ] + 1 pos[j]+1 pos[j]+1到 i i i恰好有
传送门
dp妙题。
考虑到每个位置分一组才花费 n n n的贡献。
因此某一段不同的数的个数不能超过 s q r t ( n ) sqrt(n) sqrt(n),于是对于当前的位置 i i i我们记 p o s [ j ] pos[j] pos[j]表示 p o s [ j ] + 1 pos[j]+1 pos[j]+1到 i i i恰好有