考虑一棵无根树的生成方式：需要决定一个好的顺序从而达到不重不漏地生成所有 $n$ 个点的无根树。 类似有向无环图的拓扑排序，可以定义一种无根树的“拓扑排序”：每一轮将当前的叶子删去。这样可以很容易算出...
- 2022年3月4日
DP
有集合$S$，$|S|=n$，则有$$\sum\limits_{T \subseteq S}2^{|T|}=\sum\limits_{k=0}^{n}2^k\dbinom{n}{k}=3^n$$。因此...
- 2022年2月24日
看来脑瓜子还是不够灵活啊。以前看到“matching”、“bipartite”一类的标签，试图二分图时只晓得将题目中同一类的元素转化为点，将相对关系转化为边。但实际上，二分图也可以表示其他的二元逻辑关...
- 2022年2月7日
是的，又是一道考试时想出正解没有打出来的题目 货物分组 – 牛客网 根据题意，我们很容易想到一个朴素的类区间DP——令$dp(i, j)$表示现在将第$i$件货物划分到第$j$箱中，且作为...
- 2021年10月22日
Problem D – Codeforces Round #127 (Div. 1) 多模式串匹配，是不是又是AC自动机啊？ 显然，每个文本串中，模式串的排列构成的子序列的逆序对数量只和模...
- 2021年10月12日
洛谷题库 P2569 [SCOI2010]股票交易 设 $f(i,j,0/1/2)$ 表示第 $i$ 天持有 $j$ 支股票，并且当天进行了 持有 / 买 / 卖 操作，所能获得的最大的收益。很容易想...
- 2021年7月25日
