spring_3_shine的博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6071 题意： 环上有4个点，给定相邻点的距离，找一条以2号点起止的路径，使总长度大于K，求路径的最小长度。 规模：T(1≤T≤15) K,d1,2,d2,3,d3,4,d4,1(1≤K≤10^18,1≤d≤30000) 类型： DP 分析： 初看题目，应该是一个DP问题，DP[i][j]，i为当前节