2014年7月25日
ZOJ 1234
摘要： 一 题意描述：就是在n支筷子里面选取k+8双筷子，每双筷子有三支，其中两支（A，B）比较小，第三支C比较大。下面我们要使k+8双筷子中(A-B)^2之和最小。应当怎样选取？二 思路分析：我们可以用：dp[i][j]表示从前j个筷子里面选取i双（先只取两只筷子组成一双）筷子时(A-B)^2的最小值。那... 阅读全文
posted @ 2014-07-25 09:09 future_hero 阅读(321) 评论(0) 推荐(0) 编辑