Kewth
Kewth
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
Kewth的博客
全部文章
(共1篇)
题解 购物
昨天 N1 的题目质量不错,有意思的期望题。今天又打了打 N1 ,感觉偏套路了(然而我交 WA 了三发)。 看了看大众做法都是 DP ,其实有个简单的 贪心。如果没有这个额外代价,众所周知用一个小根堆把糖果维护起来,每天选代价最小的糖果即可。有一个平方的额外代价看上去就不能贪心了,其实不然,有一...
每日一题
题解
贪心
等级之题
2020-08-04
8
806