2020-2021:teams:namespace:巨佬卖菜问题
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:namespace:巨佬卖菜问题 [2020/05/06 16:13] great_designer ↷ 页面名由2020-2021:teams:namespace:股票买卖问题改为2020-2021:teams:namespace:巨佬卖菜问题 |
2020-2021:teams:namespace:巨佬卖菜问题 [2020/05/06 16:27] (当前版本) great_designer |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| 搬运自bilibili专栏。 | 搬运自bilibili专栏。 | ||
| - | == 卖菜问题 == | + | ===== 卖菜问题 ===== |
| 假设您有一个数组a，第i个元素a[i]是第i天给定大头菜的价格。 | 假设您有一个数组a，第i个元素a[i]是第i天给定大头菜的价格。 | ||
| 行 20: | 行 20: | ||
| 接下来一行n个数表示大头菜的价格。(1≤a[i]≤10^9) | 接下来一行n个数表示大头菜的价格。(1≤a[i]≤10^9) | ||
| - | == 题解 == | + | ===== 题解 ===== |
| 首先，有一个显然的事实。当最大可交易次数k超过总天数n的一半的时候，相当于不限制交易次数，即可以交易任意多次，因为按照上述规则，无论怎么交易，总次数无论如何也不可能超过总天数n的一半，即总是合法的。 | 首先，有一个显然的事实。当最大可交易次数k超过总天数n的一半的时候，相当于不限制交易次数，即可以交易任意多次，因为按照上述规则，无论怎么交易，总次数无论如何也不可能超过总天数n的一半，即总是合法的。 | ||
| 行 76: | 行 76: | ||
| 综上代码已经全部解释完毕。全体代码如下。 | 综上代码已经全部解释完毕。全体代码如下。 | ||
| - | == 代码 == | + | ===== 代码 ===== |
| <code c> | <code c> | ||
2020-2021/teams/namespace/巨佬卖菜问题.1588752801.txt.gz · 最后更改: 2020/05/06 16:13 由 great_designer
