2021年5月23日
洛谷 P4749 - [CERC2017]Kitchen Knobs（差分转换+dp，思维题）
摘要： [题面传送门](https://www.luogu.com.cn/problem/P4749) 一道挺有意思的思维题。 首先有一个 obvious 的结论，就是对于每个炉子，要么转到哪里都符合条件，要么存在唯一的最大值。对于转到哪儿都符合条件的炉子我们 duck 不必考虑它，故我们只用考虑存在唯一最 阅读全文
posted @ 2021-05-23 20:57 tzc_wk 阅读(111) 评论(3) 推荐(0)