摘要：
"hdu6053" 题意 给出 $A$ 数组，问有多少种 $B$ 数组满足下面条件。 $1≤ B_i ≤ A_i$ For each pair $( l , r ) \ (1≤l≤r≤n) , gcd(b_l,b_{l+1}...b_r) ≥ 2$ 。 分析 首先肯定要去枚举 $gcd$ ，如果暴力 阅读全文
摘要：
"ACdream1032" 题意 给出一棵树，每个节点有权值，问由 $1$ ~ $n$ 个节点组成的树块的权值和的最小值。 分析 首先发现 $n$ 很小，那么我们可以开一个二维数组 $dp[i][j]$ 表示以 $i$ 节点为树块的根节点且树块中节点的数量为 $j$ 时的最小值。 从 $u$ 节点出 阅读全文