- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codevs3304水果姐逛水果街Ⅰ题解
http://codevs.cn/problem/3304/题解 本题是一道明显的区间查询问题，可以很快想到线段树之类的数据结构。（不知为什么分到了区间dp里，预处理至少O（n2）O（n^2），dp真的能过吗？） 首先是建树。由题意，显然每个结点都应包括区间左端点、右端点、最大值、最小值，由于要走单向的路线，所以还应该有区间从左到右走的最大差值和从右到左走的最大差值。其中max和min的值很容易维
2015-06-21 10:58:26
1009
原创 四边形不等式优化石子合并Codevs3002题解
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n（n≤3000n\le3000） 第二行n个整数w1,w2...wn(wi≤3000)w_1,w_2...w_
2015-06-09 17:35:57
976
原创 Codevs2188最长上升子序列题解
题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5>，但如果限制一定要包含第2个元素，那么满足此要求的最长上升子序列就只能是<2,7,8>了。 输入描述
2015-06-04 17:19:10
785
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人