摘要：
定义$f(x)$为将$x$分为若干在$1\sim m$范围内的数之和（无序）的方案数，$g(s)$为将$s$分割成若干段然后求和（设和为$x$）所有情况下$f(x)$之和。 阅读全文
摘要：
01背包问题。其中物品个数$n≤100$，背包容量和每个物品体积$≤2^{30}$，且每个物品体积可以表示为$a\times 2^b(1\le a\le 10,b\le 30)$。 阅读全文
摘要：
给定一棵有根树，一开始每个点颜色各不相同，定义一条路径权值为路径上的颜色数。支持三种操作：把一个点到根路径上所有点染成同种新颜色；求一条树上路径的权值；在某一子树中选一个点，求这个点到根路径权值的最大值。 阅读全文
摘要：
有一排$n$个数，每次可以选两个相邻的数$x$，合并为一个$x+1$。求最后能得到的最大值。 阅读全文