摘要：
大体思路是将一个无根数转化为有根树，再深搜两次，第一次将每个子树的根距其叶子的最远距离求出来（自下而上），第二次求每个节点到其他结点的最远距离（自上而下），但因为在第二次深搜时可能会碰到一个结点的父节点的最远距离经过它，所以我们需要保存一个最长距离和一个次长距离 include include in 阅读全文
摘要：
"HDU 3853" 这道题大体意思是求(1,1)到(r,c)的期望， 期望方程为 dp[x][y] = p[0] dp[x][y] + p[1] dp[x][y+1] + p[2] dp[x+1][y] + 2, 其中dp[x][y]是指(x,y)到(r,c)的期望 include include 阅读全文
摘要：
2.18 要求反转参数表 2.19 要求写出兑换零钱方式计数程序，并且零钱种类可变 lang planet neil/sicp ;;2.18 (define (reverse input list) (if (null? (cdr input list)) input list (append (r 阅读全文