摘要： 题意 有N个点，你从第一个点出发，要按顺序经过所有的点，最终抵达第N个点。在这个过程中你可以跳过一些点，但如果你跳过了C个点，那么你必须要接受pow(2,C-1)的惩罚。设s为你走过的距离加上你的惩罚，请求出最小化s。 题解 显然考虑dp，设计dp[i][j]为到达第i个点，中途跳过了j个点需要的路 阅读全文