摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1010 题意: 思路: 容易得到朴素的递归方程:$dp(i)=min(dp(i),dp(k)+(i-k-1+sum[i]-sum[k]-l)^{2})$,$sum[i]$表示前i个玩具的$c_{i}$之 阅读全文
posted @ 2017-08-09 21:12 Kayden_Cheung 阅读(194) 评论(0) 推荐(0)
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1009 题意: 思路:真的是好题啊! 对于这种题目,很有可能就是dp,$f[i][j]$表示分析到第 i 位时匹配了不吉利数字的前 j 位,那么对于第i+1位来说,它有3种情况: ①加入第i +1位后, 阅读全文
posted @ 2017-08-09 14:11 Kayden_Cheung 阅读(146) 评论(0) 推荐(0)
//目录