2022年10月10日
CF1012C 题解
摘要： 题目传送门 一道蛮有意思的 $\text{dp}$ 好题。 题目分析 ~~不会吧，不会真的有人看到这道题没有想到贪心吧...~~。 只能说考场如果死磕贪心解法会死得很惨，想了几个搞法正确性明显没保证。 在贪心被否决后，动规做法就是显然的。 设计状态 $dp_{i,j}$ 表示前 $i$ 个数中，选择 阅读全文
posted @ 2022-10-10 17:42 yizhixiaoyun 阅读(39) 评论(0) 推荐(0)