2015年8月7日
HDU 4123 （2011 Asia FZU contest）（树形DP + 维护最长子序列）（bfs + 尺取法）
摘要： 题意：告诉一张带权图，不存在环，存下每个点能够到的最大的距离，就是一个长度为n的序列，然后求出最大值-最小值不大于Q的最长子序列的长度。做法1：两步，第一步是根据图计算出这个序列，大姐头用了树形DP（并不懂DP），然后就是求子序列长度，其实完全可以用RMQ爆，但是大姐头觉得会超时，于是就采用维护最大... 阅读全文
posted @ 2015-08-07 20:26 一麻袋码的玛侬 阅读(248) 评论(0) 推荐(0) 编辑