LG6144

传送门 思路 考虑 DP，设 /(f_{i,j,k}/) 表示前 /(i/) 条线段，连通块最右端的点为 /(j/) 的所有子集的连通块个数的 /(k/) 次方之和。初值 /(f_…