风一样的自由，色彩斑斓的雨季

一次比赛遇到了，后来才知道是hdu题目，当时没退出来……学习了别人的思路。链接为：点击打开链接 一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。求这样的锁匙的总数。 递推方程式如下 1：如果X是钥匙 则X1/2/3/4也是 所以a[I]=a[I-1]*4 2: 如果X不是，X2/3是则X由1/4组成/但要除去全1和全4 所以a[

题目大意：给你一个数n，只能用2的幂次求和组成，问总共有多少种方案，答案保留九位数。n 思路1：递推。因为每个数n的答案ans[n]都是由ans[n-(1 思路2：dp。每个状态dp[i]可有两种状态得来，一种是dp[i] = dp[i-1] , 另一种是(dp[i-1） + dp[i>>1])得来。前者是i为奇数时的状态转移，后者是偶数时。对于奇数i来说，是（i-1）增加了1，而且除

题目： 给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 Input 第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 Output 每行一个整数，第i(i = 1,2,...n)行表示所有节点到第i个点的距离之和。 Input示例 4 1