上一页 1 2 3 4 5 6 7 ··· 21 下一页
摘要: 【卡特兰数列的原理】 阅读全文
posted @ 2018-09-04 22:17 headboy2002 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 【优化子集问题——01背包】 【排除等效性冗余 剪枝】 阅读全文
posted @ 2018-09-01 10:55 headboy2002 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 【由构成最小生成树的边的边权从小到大排序后得到的序列是唯一的】 阅读全文
posted @ 2018-09-01 10:37 headboy2002 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 【仔细看样例,大胆假设,小心求证】 阅读全文
posted @ 2018-08-29 23:10 headboy2002 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 【模拟要简单粗暴】 【剪枝:优化搜索顺序】 【剪枝:排除等效性冗余】 阅读全文
posted @ 2018-08-29 22:23 headboy2002 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目大意 小A和小B决定利用假期外出旅行,他们将想去的城市从1到N编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市i 的海拔高度为Hi,城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值,即d[i,j] = |Hi – Hj|。 旅行过程 阅读全文
posted @ 2018-08-28 20:41 headboy2002 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【利用数据范围简单粗暴地解决问题】 阅读全文
posted @ 2018-08-27 16:08 headboy2002 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 【从特殊到一般考虑问题】 【区间切割类问题,尝试把切割的次数作为一维,并枚举切割点转移】 【一遍DP预处理以简化另一个DP的转移】 阅读全文
posted @ 2018-08-27 15:03 headboy2002 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 【当 当前状态受以前的具体状态所影响,且 该影响它的以前状态在一段比较小的区间a内,或影响它的以前状态位于a平移一位得到的区间中 时,用局部状压】 阅读全文
posted @ 2018-08-27 08:40 headboy2002 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 【处理序列的值变化的点,得到差分值,从而得到整个序列的值】 【状态从一段区间中的状态转移而来,用单调队列优化】 阅读全文
posted @ 2018-08-26 18:28 headboy2002 阅读(174) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 21 下一页