2019年9月4日
HDU - 5815 Golden Week dp （看题解）
摘要： HDU - 5815 感觉要是值域范围是1000以内， 感觉还是能写出来的。。 考虑dp[ i ][ j ]表示从 1 到 i 路径上的值是 j ， i 这棵子树的最大贡献值。 然后可以发现 j 这维可以离散化， 离散化之后最优值不会变， 然后dp一遍就好了。 阅读全文
posted @ 2019-09-04 13:46 NotNight 阅读(142) 评论(0) 推荐(0)