网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc136
2025-01-14
题解:AT_abc136_f [ABC136F] Enclosed Points
传送门Solution对于一个点\(i\),我们将其与其它点匹配,故有\(2^{n-1}\)的方案数,这是答案的初始。对于每个点\((x_i,y_i)\)再建系,四个象限都可能会有点,我们此时考虑四个象限的点如何匹配,才能使\((x_i,y_i)\)包含其中,稍微手玩一下就可以发现,对于一四象限、二三象限的点匹