摘要：
"题目" 题目大意 给你一棵树，带点权和边权。 要你选择一个联通子图，使得点权和乘最小边权最大。 支持修改点权操作。 思考历程 显然，最先想到的当然是重构树了…… 重构树就是在做最大生成树的时候，当两个联通块相连时，新增一个点，将两个联通块的根节点连上去。 这个新建的点上记录这条边的边权，那么以它为 阅读全文
摘要：
"题目" 题目大意 给你一串二元组$(a_i,b_i)$的数列。 求最小的区间$[l,r]$长度，满足$[l,r]$中的每个二元组选或不选，使得$\sum a_i=w$且$\sum b_i\leq k$ 思考历程 想了好久，想来想去都是一个背包…… 最终决定打暴力…… 正解 先说说GMH大爷的神奇解 阅读全文
摘要：
"题目" 题目大意 给你一个序列，对于所有$k\in [1,n]$，求长度为$k$的子序列的最大权值，权值为$a_1 a_2+a_3 ...\pm a_k$ 思考历程 这题显然可以背包对吧…… 所以就直接背包吧…… 比赛的时候我还想到了分治，但由于两边合在一起很慢，所以就直接打暴力了。 正解 题解的 阅读全文
摘要：
"题目" 题目大意 对于所有的整数$k \in [1,n]$，求叶子结点有$k$个的二叉树个数，满足每个非叶子结点都有两个儿子，并且对于每个叶子结点，从根节点到它经过的向左的边数少于等于$m$个。 思考历程 很容易推出这样的$DP$： 设$f_{i,j}$表示$m=i$且$n=j$的答案是多少。 $ 阅读全文