 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
你也是贾兄的小号吗？In Reply To:Re:大胆猜想，这道题 能用对偶性+半平面交解。。。 Posted by:tasty at 2014-07-30 00:31:39 > > 如果对偶性质对整数规划 也成立的话， 直接 斜率割凸包，割出一个整点就行了吧。。。 (复杂度m*log(m)) 关键是 整数规划有没有对偶性， 明天查一下 > 资料。 或者举几个例子验证一下。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
