摘要：
题目链接：http://poj.org/problem?id=3659 给你一个树形图，一个点可以覆盖他周围连接的点，让你用最少的点覆盖所有的点。 dp[i][0]表示用i点来覆盖，dp[i][1]表示用孩子节点来覆盖，dp[i][2]表示用父节点来覆盖 (1) dp[i][0] = min(dp[ 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/710/E 加或者减一个字符代价为x，字符数量翻倍代价为y，初始空字符，问你到n个字符的最小代价是多少。 dp[i]表示i个字符的最小代价。 当i为偶数个的时候，由+1或者*2得到。 当i为奇数个的时候，由+ 阅读全文