LG6144

• LG6144 [USACO20FEB]Help Yourself P【DP，组合数，线段树】

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

  编程笔记 2022年7月24日

  0