2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2 [2020/05/29 22:53] jjleo [F] |
2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2 [2020/08/19 22:54] (当前版本) jjleo [D] |
||
|---|---|---|---|
| 行 21: | 行 21: | ||
| * 题意:一年有$n$个月，每个月$d_i$天，每个月的第$i$天权值为$i$。要求连续选$x$天使得权值和最大，注意一年是循环的，最后一个月完了是第一个月，保证$x$不超过一年的时间。 | * 题意:一年有$n$个月，每个月$d_i$天，每个月的第$i$天权值为$i$。要求连续选$x$天使得权值和最大，注意一年是循环的，最后一个月完了是第一个月，保证$x$不超过一年的时间。 | ||
| - | * 题解:容易发现最优答案一定是结尾正好过完一个月，因为不是的话把多余的日期往前放肯定更优。因此只需要破链成环然后维护两个指针扫一编就可以。 | + | * 题解:容易发现最优答案一定是结尾正好过完一个月，因为不是的话把多余的日期往前放肯定更优。因此只需要破链成环然后维护两个指针扫一遍就可以。 |
| =====E===== | =====E===== | ||
2020-2021/teams/farmer_john/jjleo/codeforces_round_645_div._2.1590764022.txt.gz · 最后更改: 2020/05/29 22:53 由 jjleo
