摘要: 第一种: 题目大意是给你m个note,n个数,得分是v[a[i]][a[i+1]]的总和,如果说a[i]是-1的话代表可以放入1~m中任一个note,否则必须放他给的note号。 问:最大的得分是多少? 设dp(i,j)代表到第i个位置,放标号为j的note 那么 如果说a[i+1]... 阅读全文
posted @ 2014-10-24 19:13 栗子强 阅读(150) 评论(0) 推荐(0) 编辑