LPYAX(a.k.aWYXAA)

摘要： 做题还得继续 下面讲一道复习型题目 先看题 说是要在湖边建水利设施 求能否到达最后一行并铺满 并求出设施数或无法到达区域数 说前三十分是无法铺满的 那么就输出样例可以使用floodfill 或者说用深广搜就可以拿到分数 比如这样 搜完之后扫一下最后一行看有没有干的 下面给出BFS代码 const i 阅读全文

摘要： 之前在luogu上写的 仍然作为学习记录使用 这道题涉及的是背包问题，DP的一种模型。 由于我之前没有发过背包相关的题解，所以先简单讲一下。 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这时我们开一个数组叫d[i 阅读全文