摘要：
传送门 思路： 动态规划，设 f [ i ][ j ][ k ][ l ] 表示1、2 、3、4号牌用了多少张后，所能够获得的分数的最大值。 因为棋子从1开始走，棋子走过的路程就等于已用的牌张数×牌上的点数 ： pass= i×1 + j×2 + k×3 + l×4 所以只要枚举每种牌用过的次数，动 阅读全文
摘要：
传送门 思路： △ 区间动规 对于每行，有 f [ i ][ j ] 代表取区间 [ i , j ] 的最大值。 然后转移方程我们考虑，对于每一个新的 f [ i ][ j ]，有两种情况（下面定义 a [ i ]代表该行的每个数）： ①先取前面的（a [ i ]），再取剩下的 f [ i+1 ][ 阅读全文