这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:i_dont_know_png:neerc2016 [2020/05/24 15:52] potassium [2016-2017 Northeastern European Regional Contest (NEERC 2016)] |
2020-2021:teams:i_dont_know_png:neerc2016 [2020/05/24 18:52] (当前版本) potassium D |
||
---|---|---|---|
行 78: | 行 78: | ||
递归结束后将根节点的 $4$ 改回 $2$,即可维护性质。 | 递归结束后将根节点的 $4$ 改回 $2$,即可维护性质。 | ||
+ | |||
+ | |||
+ | ===== D - Delight for a Cat ===== | ||
+ | |||
+ | upsolved by potassium | ||
+ | |||
+ | ==== 题目描述 ==== | ||
+ | |||
+ | 有一个人,在某一时刻可以睡觉也可以吃饭,要求连续 $k$ 时刻至少有 $m_s$ 时间在睡觉,至少有 $m_e$ 时刻在吃饭。给定特定时刻睡觉 / 吃饭的快乐值,求最大快乐值以及方案。 | ||
+ | |||
+ | ==== 解题思路 ==== | ||
+ | |||
+ | [[.:potassium:linear_programming#%E7%BB%83%E4%B9%A0%E9%A2%98|题解]] | ||