2020年11月3日
icpc测试赛[E]Eat Walnuts
摘要： https://ac.nowcoder.com/acm/contest/8688/E 给定一串数字a b c d e，删除某个数的代价是左右和的平方，eg: 删b，代价是(a+b+c)2 ，求最小代价 解： dp[i][j]代表从i~j的最小代价，不会删除i和j（因为靠边凑不了3个） dp[i][j 阅读全文
posted @ 2020-11-03 02:39 ikkvix 阅读(66) 评论(0) 推荐(0)