- 博客(1)
- 收藏
- 关注
原创 杂题
AtCoder AGC028 D2n2n2n 个点围成一圈,顺时针标号 1…2n1\dots 2n1…2n。要把这些点份分成 nnn 对,每对之间用线段相连,如果两条线段相交,那么四个端点联通。初始给定 kkk 对已经配对的点,求所有配对方式的联通块总数。n≤300n\le 300n≤300思路是计算每个(种)联通块出现的方案数。设一个联通块最小的点是 iii,最大的点是 jjj,发现每一...
2018-10-15 21:47:55 318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人