2021年8月8日
洛谷 P1156 垃圾陷阱
摘要： 洛谷 P1156 垃圾陷阱 原题链接 Solution 算法：背包 看似毫无关系，下面我们来分析一下。 把深度 \(D\) 看作背包容量，每个垃圾堆放高度 \(h\) 看作物体体积，增加生命长度 \(l\) 看作物体价值。 这不就是一个背包了嘛。 定义 \(f[i][j]\) 表示到第 \(i\) 阅读全文
posted @ 2021-08-08 21:47 xixike 阅读(120) 评论(0) 推荐(0)
洛谷 P1833 樱花
摘要： Description Luogu传送门 Solution 算法：多重背包 但是裸的多重背包复杂度 \(O(n*m*p)\)（\(p\) 为物品个数），过不了此题，会 \(TLE\)。 我们考虑优化。 多重背包有两种优化方法，一种是二进制拆分优化，另一种是单调队列优化 这里只介绍一种：二进制拆分优化 阅读全文
posted @ 2021-08-08 19:51 xixike 阅读(105) 评论(0) 推荐(0)
2021.8.7模拟赛
该文被密码保护。 阅读全文
posted @ 2021-08-08 13:43 xixike 阅读(3) 评论(0) 推荐(0)