首先明白一个事情,\(n\) 为奇数和 \(n < 4\) 必定无解。
我们可以将环分为两类,这两类半径和要相等,因为必须要形成环,不考虑光滑的条件,每次坐标就是 \((+/-, +/-) r\),因此如果总和为奇数必定无解。
这时候就要寻找一些充要条件了,考虑四个状物的奇偶性相同,利用 0/1 背包求出两两的交的大小即可还原出原构造方案。
首先明白一个事情,\(n\) 为奇数和 \(n < 4\) 必定无解。
我们可以将环分为两类,这两类半径和要相等,因为必须要形成环,不考虑光滑的条件,每次坐标就是 \((+/-, +/-) r\),因此如果总和为奇数必定无解。
这时候就要寻找一些充要条件了,考虑四个状物的奇偶性相同,利用 0/1 背包求出两两的交的大小即可还原出原构造方案。
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1172854.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!