2016年9月21日
HDU 5900 QSC and Master
摘要： 题目链接：传送门 题目大意：长度为n的key数组与value数组，若相邻的key互斥，则可以删去这两个数同时获得对应的两 个value值，问最多能获得多少 题目思路：区间DP 闲谈： 这个题一开始没有做出来，找了下原因，是自己思维太局限（刷题太少），始终想怎样去维护相 邻这个条件，删去数之后怎么来拼 阅读全文
posted @ 2016-09-21 14:34 Kurokey 阅读(212) 评论(0) 推荐(0) 编辑