摘要:
Program Stone; var i,j,k,l,n,m,xmi,big,sma:longint; h:array[1..50000]of longint; tf:array[0..16]of longint; max,min:array[1..50000,0..16]of longint; f
阅读全文
posted @ 2016-03-02 21:07
Yesphet
阅读(113)
推荐(0)
编辑
摘要:
http://poj.org/problem?id=1201 s[i]表示[0..i]中选取了几个整数 则可以得到一些不等式 s[a]-s[b-1]>=c ([a,b]区间至少要选取c个) s[i-1]-s[i]>=-1 s[i]-s[i-1]>=0 然后,使用差分约束系统做 Program poj
阅读全文
posted @ 2016-03-02 21:06
Yesphet
阅读(202)
推荐(0)
编辑
摘要:
http://poj.org/problem?id=3159 差分约束系统 (spfa+ 队列)会TLE,(spfa+stack)可以过,不过有点奇葩的是建边时 输入 (a,b,c) 如果连边 w(b,a)=c 然后 做 spfa(n),输出dis[1]会超时。反过来 连边 w(a,b)=c,然后做
阅读全文
posted @ 2016-03-02 20:59
Yesphet
阅读(139)
推荐(0)
编辑