摘要: Problem Jump (HDU4862) 题目大意 给定一个n*m的矩形(n,m≤10),每个矩形中有一个0~9的数字。 一共可以进行k次游戏,每次游戏可以任意选取一个没有经过的格子为起点,并且跳任意多步,每步可以向右方和下方跳。每次跳需要消耗两点间的曼哈顿距离减一的能量,若每次跳的起点和终点的 阅读全文
posted @ 2016-07-28 21:28 rpSebastian 阅读(464) 评论(0) 推荐(0)
摘要: Problem String problem (HDU5772) 题目大意 给定一个由数字组成的字符串(n<=100),挑选出一些字符组成一个新的字符串。 字符串的价值: sigma w[id(i)][id(j))] (i !=j) id(i)为某字符在原串中的位置,w[][]为给定矩阵。 字符串的 阅读全文
posted @ 2016-07-28 20:24 rpSebastian 阅读(711) 评论(0) 推荐(0)