2019年9月23日
CF contest 1216 Div3. F
摘要： 题目链接： "Click here" Solution: 看起来是贪心，其实不然。。。 我们定义$f[i]$表示 仅 覆盖$1\sim i$所需要的最小代价，那么对$i$为0的点来说，易得$f[i]=min(f[i],f[i 1]+i)$ 考虑当$i$为1时怎么办，当$i$为1时，根据定义，我们不转 阅读全文
posted @ 2019-09-23 15:00 DQY_dqy 阅读(156) 评论(0) 推荐(0) 编辑