WaterSun

摘要： 思路 注意到当连接 \((i,j)\) 边时，\([i,j]\) 区间中的点无法向区间外的点连边，这有着相当好的“独立性”，考虑区间 dp。 定义 \(dp_{i,j}\) 表示 \([i,j]\) 连成一个连通块时的方案数，考虑转移： 若 \(i,j\) 直接连边，枚举一个断点 \(k\) 表示我 阅读全文