让十万粉丝的知乎大佬自动qq点赞点赞收藏评论我的文章该怎么收费呢

这么一道无序的题目怎么弄出來的DP!

lyd的玄学引导,详见蓝书

gi?从大到小排序,因为贪婪值较大的拥有的饼干越多,对答案的贡献就越小

i个孩子的饼干只有两种情況:

    i?1个孩子拥有的饼干数,即 i?1个孩子拥有的饼干数此时我们要统计在 i之前有多少个孩子饼干数与 >1,则每一个人少拿一块饼干效果是等价的。 =1就可以上文第二种情况操作,通过枚举来统计

那么方程就显而易见了,

0

对了还要记录饼干数,用两个前继分别记录

我要回帖

更多关于 大佬点赞 的文章

 

随机推荐