热门标签
更多>
搜索结果
查询Tags标签： P1156，共有 4条记录-
洛谷 P1156 垃圾陷阱
洛谷 P1156 垃圾陷阱 原题链接 Solution 算法：背包 看似毫无关系，下面我们来分析一下。 把深度 \(D\) 看作背包容量，每个垃圾堆放高度 \(h\) 看作物体体积，增加生命长度 \(l\) 看作物体价值。 这不就是一个背包了嘛。 定义 \(f[i][j]\) 表示到第 \(i\) 个垃圾，高度为…
2021/8/8 23:38:53 人评论 次浏览 -
洛谷 P1156 垃圾陷阱
洛谷 P1156 垃圾陷阱 原题链接 Solution 算法：背包 看似毫无关系，下面我们来分析一下。 把深度 \(D\) 看作背包容量，每个垃圾堆放高度 \(h\) 看作物体体积，增加生命长度 \(l\) 看作物体价值。 这不就是一个背包了嘛。 定义 \(f[i][j]\) 表示到第 \(i\) 个垃圾，高度为…
2021/8/8 23:38:53 人评论 次浏览 -
【题解】洛谷P1156 垃圾陷阱
题意 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃…
2021/8/3 23:09:51 人评论 次浏览 -
【题解】洛谷P1156 垃圾陷阱
题意 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。 每个垃圾都可以用来吃…
2021/8/3 23:09:51 人评论 次浏览
