2017年7月24日
hdu5074 Hatsune Miku
摘要： 题意：有一个m*m的矩阵，每个位置都有一个值，然后给你一个序列，-1的位置可以替换，然后求出序列的最大值 思路：问题的关键在于dp状态的定义，（训练的时候没想出来，以为贪心，但不知道怎么贪，dp也不知道怎么转移，我竟然还想到用最短路做，可能脑子坏掉了，还是太菜了） 定义dp【i】【j】中i代表目前用 阅读全文
posted @ 2017-07-24 21:40 啦啦啦天啦噜 阅读(186) 评论(0) 推荐(0) 编辑