2017年5月26日
洛谷 P2008 大朋友的数字
摘要： DP,动态规划 树状数组 最长不下降子序列 by GeneralLiu 题目 就是说给一串由 0~9 组成的序列 求 以 i (1~n) 结尾 的 最长不下降子序列 的 和 （最长不下降子序列不唯一时选编号字典序最小的） 解 两步 1 求最长不下降子序列 2 求 步骤1 的和 1 O(n^2) 暴力 阅读全文
posted @ 2017-05-26 08:36 GeneralLiu 阅读(345) 评论(1) 推荐(0) 编辑