网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P1973
2024-12-15
P1973 [NOI2011] NOI 嘉年华
前言好困难啊,最近的新目标是吧效率拉起来思路转化题意一问对于\(n\)条线段,我们对于每条线段,都要分到两个场地中的一个或者放弃,求如何分配使得两个场地不存在\(i\)满足\(i\inS_1\)且\(i\inS_2\)(其中\(S_1,S_2\)分别表示两个场地线段的集合),并且使