摘要：【问题描述】 风景迷人的小城 Y 市，拥有 n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1 号景点，随后依次前往 2、3、4……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。 任意时刻 阅读全文

摘要：思路： DP做法，但考试时死活没想到如何来模拟这样的多项式 f[i][j] 表示 xi yj 的系数，所以你可以发现，k并没有用，因为给了你要求的 xn ym ，一直往后推出到答案就好啦 样例解释：1 1 3 1 2 f[0][1]=0f[0][0]=1 f[0][2]=0f[0][1]=1 f[1 阅读全文

摘要：【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到 n 逐一编号，每个矿石都有自己的重量 wi以及价值 vi。检验矿产的流程是： 1、给定 m 个区间[Li，Ri]； 2、选出一个参数 W； 3、对于一个区间[Li，Ri]，计算矿石在这个区间上的检 阅读全文