あおいSakura

分类

公告(1) 题解(80)

/ 注册

全部文章（共2篇）

牛牛种小树（完全背包）（树）（单调队列优化背包）

牛牛种小树题目链接：nowcoder 225544 到主站看：https://blog.csdn.net/weixin_43346722/article/details/120517394 题目大意要你构造一个 n 个节点的数，然后给出你 f(i)，要你最大化 ∑i=1~n f(d[i])。其中...

完全背包背包

2021-09-27

0 653

小D和他的魔法石

小D和他的魔法石题目链接：nowcoder 214271 到主站看：https://blog.csdn.net/weixin_43346722/article/details/112727063 题目大意有一些魔法石，每种有无限个，用一个耗费一个值的体力，获得一个值的能力。然后你可以有 k 次...

背包贪心分类讨论完全背包

2021-01-17

0 616