2018年8月27日
51nod 1202 子序列个数
摘要： 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中 阅读全文
posted @ 2018-08-27 17:19 Draymonder 阅读(227) 评论(0) 推荐(0) 编辑
基础dp 记录
摘要： 51nod 1134 最长递增子序列 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define rep(i,l,r) for (int i=l; i<=r; i++) typedef long 阅读全文
posted @ 2018-08-27 14:38 Draymonder 阅读(151) 评论(0) 推荐(0) 编辑
51nod 1021 石子归并 区间DP
摘要： 1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 取消关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 阅读全文
posted @ 2018-08-27 11:11 Draymonder 阅读(191) 评论(0) 推荐(0) 编辑