摘要：前提：最近由于一些题需要莫队，所以就学了学，顺便写了一个笔记。 莫队这个算法是一种以离线的方式处理查询的算法，需要先读入所有查询，然后最后一次性打印所有输出，通过按一定的排列降低指针的移动次数从而提升算法性能，代码比较简单易写，需要结合分块的思想。 我们以下面一道题一个例子来说一下开始这个算法。 e 阅读全文

摘要：动态规划——背包问题全总结 关于动态规划的背包问题，可分为： 0/1 背包问题 分组背包问题 多重背包问题 完全背包问题 1 0/1背包问题 问题描述 有 \(N\) 件物品和一个容量是 \(V\) 的背包。每件物品只能使用一次。 第 \(i\) 件物品的体积是 \(v_i\)，价值是 \(w_i\ 阅读全文