摘要：因为数组大小debug了好久...因为i+1，所以最后要返回50001 阅读全文

摘要：题目链接：传送门 题意： 对题目中给定的si,ni,gi,ki,和一个给定的序列S[1....N]，如果格式为(si,ni,gt,ki),意思就是新增一约束条件S[si]+S[si+1]+...S[si+ni]>ki，如果格式为(si,ni,lt,ki),意思就是新增一约束条件S[si]+S[si+ 阅读全文

摘要：题目链接：传送门 题意&题解： 1. 数从1-n排列，可以列出d[i]<=d[i+1] ， 即为d[i]-d[i+1]<=0，可建立 i+1 到 i 的有向边，权值为0 2. 给出ML行 A，B和N，表示a和b的距离不能超过N，可以列出 d[B]-d[A]<=D， 即为 d[B]-d[A]<= D， 阅读全文