2017年9月27日
2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 F题
摘要： The Heaviest Non-decreasing Subsequence Problem解题心得这个题就是一个简单的动态规划，非递减最长子序列的改版（加一个权重），只要把权重为5的改成5个权重为1的然后dp就可以解决了，注意要用nlogn的复杂度才可以。#inc... 阅读全文
posted @ 2017-09-27 20:38 GoldenFingers 阅读(152) 评论(0) 推荐(0) 编辑