Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:请教如何用差分约束来做

Posted by flatfish at 2009-08-05 09:45:13 on Problem 1201
In Reply To:Re:请教如何用差分约束来做 Posted by:frankhuhu at 2007-09-03 22:28:07 
> 设S(i)为 1..i 中在最终序列中的的整数个数。
> 
> S(b) - S(a) >= c
> 
> 0 <= S(i) - S(i-1) <= 1
> ---> 
>      S(i) - S(i-1) >= 0
>      S(i-1) - S(i) >= -1
> 
> 得到了约束条件。bellman-ford搞掉。

0 <= S(i) - S(i-1) <= 1 啥意思？
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator