随笔分类 -  动态规划-差值DP

浅谈差值DP
摘要：浅谈差值DP 本篇随笔简单讲解一下差值DP。 一、差值DP的概念 其实我觉得差值DP属于DP的一种状态设置方式。 就是设置状态的时候，把“差值”这一维加进去。 然后转移。 二、差值DP的应用 一般来讲，涉及到“二者差”的最优化问题或者计数类问题，可以考虑用差值DP。 这类问题的一般暗示会有：谁追上谁 阅读全文
posted @ 2020-11-03 10:58 Seaway-Fu 阅读(433) 评论(0) 推荐(0) 编辑
洛谷 P1651 塔
摘要：洛谷 P1651 塔 洛谷传送门 题目描述 小明很喜欢摆积木，现在他正在玩的积木是由N个木块组成的，他想用这些木块搭出两座高度相同的塔，一座塔的高度是搭建它的所有木块的高度和，并且一座塔至少要用一个木块。每个木块只能用一次，也可以不用。目前已知每块木块的高度，小明想知道在最终两个塔的高度相同的情况下 阅读全文
posted @ 2020-11-03 10:42 Seaway-Fu 阅读(122) 评论(0) 推荐(0) 编辑
JDOJ 1222: VIJOS-P1037 搭建双塔
摘要：JDOJ 1222: VIJOS-P1037 搭建双塔 JDOJ传送门 Description ​ 2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。 ​ Mr. F有N块水晶，每块水 阅读全文
posted @ 2020-11-03 10:20 Seaway-Fu 阅读(137) 评论(0) 推荐(0) 编辑

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