题目来源于：洛谷 题目本质：动态规划，单调队列 解题思路： 方程f[i][j]表示第 i 天结束后，手里剩下 j 股的最大利润，则不买不卖：f[i][j]=f[i-1][j]。 买入：f[i][j]=max{f[i-w-1][k]+k*ap[i]}-ap[i]*j 卖出：f[i][j]=max{f[i-w-1][k]+k*bp[i]}-bp[i]*j 完整代码如下： #inclu

Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股

Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 Input 输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By 第二行是4个整数，表示C和D的坐标

原题： 题目描述 在一个 222 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB\text{AB}AB 和线段 CD\text{CD}CD。lxhgww 在 AB\text{AB}AB 上的移动速度为 PPP，在 CD\text{CD}CD 上的移动速度为 QQQ，在平面上的移动速度 RRR。现在 lxhgww 想从 A\text AA 点走到 D\text D

题目描述 lxhgww 最近收到了一个 01 序列，序列里面包含了 n 个数，下标从 0 开始。这些数要么是 0，要么是 1，现在对于这个序列有五种变换操作和询问操作： 0 l r 把 [l,r] 区间内的所有数全变成 0；1 l r 把 [l,r] 区间内的所有数全变成 1；2 l r 把 [l,r] 区间内的所有数全部取反，也就是说把所有的 0 变成 1，把所有的 1 变成 0；3 l r

Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。FTD在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在FTD想从A点走到D点，他想知道最少需要走多长时间。 Solution 这题我们先假设在AB线段确定了一个点 (x,y) (x,y)，那么 (x,y) (x,y)到CD线段的一个点 (x′,y

1854: [Scoi2010]游戏 Time Limit: 5 Sec   Memory Limit: 162 MB Submit: 4521   Solved: 1764 [ Submit][ Status][ Discuss] Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。