网站首页
编程语言
数据库
系统相关
其他分享
编程问答
315F
2024-06-09
ABC 315F Shortcuts
题意有N个点,你从第一个点出发,要按顺序经过所有的点,最终抵达第N个点。在这个过程中你可以跳过一些点,但如果你跳过了C个点,那么你必须要接受pow(2,C-1)的惩罚。设s为你走过的距离加上你的惩罚,请求出最小化s。题解显然考虑dp,设计dp[i][j]为到达第i个点,中途跳过了j个点需要的路程。