摘要：
有一个大小为$n$的背包。$m$次操作，每次在物品序列末尾添加一种体积$a_i$、价值$b_i$的物品或删除序列末尾的一种物品。每种物品都有无限个，要求在每次操作后求出背包可以装下的最大价值和。 阅读全文
摘要：
一棵$n$个点的树，第$i$个点权值为$a_i$。假设一条路径上的点权依次为$b_{1\sim k}$，则这条路径的权值为$\sum_{i=1}^ki\times b_i$。对于所有树上路径，求出其中最大的权值。 阅读全文
摘要：
给定一张$n$个点$m$条边的无向图。$q$次询问，每次给出一组关键点，求有多少个非关键点被删去后会导致存在关键点不连通。 阅读全文