摘要：$T1:$（Loj2333） 铁路沿线$N$个车站，车分三种：快，慢，次快车。慢车走1个站花$A$单位时间，每站都停；快车走1个站花费$B$单位时间，只在$M$个站停，停靠站输入给出（起点$1$和终点$N$必停）；次快车走1个站花费$C$单位时间，一共在$K$个站停，且必须在快车停靠站停，剩下$K- 阅读全文

摘要：$T1:$（Loj507） $N$张扑克牌依次添加，花色为$a_i$，点数为$b_i$，每添加一张牌$i$可以选择另一张花色相同的牌$j$并把$j,j+1,\ldots,i$的牌移走，产生这些牌点数之和的贡献，问最多 产生多少贡献。 $N\leq 2\times 10^6$，时限$600ms$。 题 阅读全文

摘要：差分约束问题： 给定$n$个变量$\{x_0,x_1,x_2,\ldots,x_{n-1}\}$和m个形如$x_i-x_j\leq a_i(x_i-x_j\geq a_i)$的不等式，求$x_{n-1}-x_0$的最大（小）值。 例如$n=4，m=5$，不等式如图，求$x_3-x_0$的最大值。 考 阅读全文

摘要：#6034. 「雅礼集训 2017 Day2」线段游戏 内存限制：256 MiB　时间限制：1000 ms　标准输入输出 题目类型：传统　评测方式：Special Judge 上传者： 匿名 题目描述 给出若干条线段，用 (x1,y2),(x2,y2) 表示其两端点坐标，现在要求支持两种操作： 0 阅读全文