摘要：
这道题其实还是不难的，只是自己搞混了=-=//晕，做了好久啊，其实就是个spfa，关键是存储路径搞昏了。输出格式要求太严了，航模不能有空格啊，所以因为格式WA了三次，哭啊/(ㄒoㄒ)/~~。贴上代码吧=-=。 1 const maxn=100000; 2 type 3 link=^node... 阅读全文
摘要：
太水了，背包DP。(转载请注明出处：http://www.cnblogs.com/Kalenda/) 1 const maxn=100000000; 2 var n,f,i,j,ans,t,tt:longint; 3 q:array[0..3000] of longint; 4 a:array[0.... 阅读全文
摘要：
很明显是一道RMQ问题，倍增法，维护一下区域的最大/小值就行了。 1 var n,i,j,q,f,t,times:longint; 2 hmin,hmax:array[0..100,0..50000] of longint; 3 function min(a,b:longint):longint; ... 阅读全文