潇冉沐晴

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

摘要： 赛事信息 题目链接：https://codeforces.com/gym/105911 赛事榜单：https://board.xcpcio.com/icpc/50th/nanchang-invitational 这场 vp 出了 7 道题，整体难度偏简单，下面先把我能补的+赛场上写的写一下。 A. 阅读全文

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