摘要： 今天开始做老师给的专辑，打开DP专辑 A题 Rebuilding Roads 直接不会了，发现是树形DP，百度了下了该题，看了老半天看不懂，想死的冲动都有了~~~~ 最后百度了下，树形DP入门，找到了 poj 2342 Anniversary party 先入门一下~ 题意： 某公司要举办一次晚会， 阅读全文

摘要： I have a file originally provided from a SQL database on a Windows platform. I transfer the file via ftp in binary format, remove the ^M's from the en 阅读全文

摘要： 算法： dp[i][j]表示以i为根的子树要变成有j个节点的状态需要减掉的边数。 考虑状态转移的时候不考虑i的父亲节点，就当不存在。最后统计最少减去边数的 时候+1。 考虑一个节点时，有两种选择，要么剪掉跟子节点相连的边，则dp[i][j] = dp[i][j]+1; 要么不剪掉，则d[i][j] 阅读全文