摘要：
[SDOI2010]粟粟的书架 题目大意： 给定一个$n\times m$的格子，每个格子有一个权值$p_{i,j}$。$q$次询问，每次询问给定的子矩阵中，至少选取多少个数使得这些数权值和$\le h$？ 对于$50\%$的数据，$n,m\le200,q\le2\times10^5$； 对于另外$ 阅读全文
摘要：
[CSAcademy]Cycle Tree 题目大意： 定义环树是一张无向连通的简单图,它的生成方式如下: 1. $2$个点$1$条边的图是环树； 2. 对任意一个环树，加入$k$个点$a_{1\sim k}$，加入方式为从原图中选择一条边$(u,v)$，连接$(u,a_1),(a_1,a_2)\l 阅读全文