随笔分类 -  动态规划-线段树优化DP

浅谈线段树优化DP
摘要：浅谈线段树优化DP 本篇随笔浅谈一下线段树优化DP。 一、关于DP优化的两种方式 DP算法是大家耳熟能详的最优化算法之一。 有的时候，我们设计DP的时候，需要采取措施进行DP优化来适应题目对时间空间的要求。 一般来讲，DP的优化有两种方式：第一种是针对状态设计进行优化。比如滚动数组优化一维。比如0/ 阅读全文
posted @ 2020-10-23 18:58 Seaway-Fu 阅读(1945) 评论(0) 推荐(0) 编辑
CF115E Linear Kingdom Races
摘要：CF115E Linear Kingdom Races 洛谷传送门 题目描述 You are a car race organizer and would like to arrange some races in Linear Kingdom. Linear Kingdom has nn cons 阅读全文
posted @ 2020-10-23 18:26 Seaway-Fu 阅读(973) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示