Hellsegamosken

原创 杂题

AtCoder AGC028 D2n2n2n 个点围成一圈，顺时针标号 1…2n1\dots 2n1…2n。要把这些点份分成 nnn 对，每对之间用线段相连，如果两条线段相交，那么四个端点联通。初始给定 kkk 对已经配对的点，求所有配对方式的联通块总数。n≤300n\le 300n≤300思路是计算每个（种）联通块出现的方案数。设一个联通块最小的点是 iii，最大的点是 jjj，发现每一...