摘要：
题目描述 战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输 阅读全文
摘要：
这是一道模板题。 本题中你需要求解一个标准型线性规划： 有n个实数变量x1,x2,⋯,xn和m条约束，其中第i条约束形如aij*xj≤bi ,j∈(1,n),i∈(1,m) 此外这n个变量需要满足非负性限制，即xj≥0。 在满足上述所有条件的情况下，你需要指定每个变量xj的取值，使得目标函数F=cj 阅读全文
摘要：
题目描述 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有n个种族，种族的编号分别从1到n，分别生活在编 阅读全文