随笔分类 - 动态规划
摘要：还在更新ing 前言 此乃小 Oler 的一篇小小算法随笔，从今日后，还会进行详细的修订。 一、简单介绍（change root dp） 如需了解树形dp的，本蒟蒻毛遂自荐，万字大文动态规划【树形dp】Tree DP ~~~详解 换根dp，又叫二次扫描，是树形DP的一种，是一种用来求解树上各点到其他
阅读全文
摘要：前言 此乃小 Oler 的一篇算法随笔，从今日后，还会进行详细的修订。 注：本文可能会参考某些大佬的文献。 定义 & 说明 最大子矩形问题：在一个给定的矩形网格中有一些障碍点，要找出网格内部不包含任何障碍点，且边界与坐标轴平行的最大子矩形。 定义有效子矩形为内部不包含任何障碍点且边界与坐标轴平行的子
阅读全文
摘要：【动态规划 背包】CF730J Bottles 前言Bottles题目题目描述输入格式输出格式 样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示题解题意流程I. 最小瓶子数（简单贪心）II. 最小时间 Code ( AC ,
阅读全文
摘要：【动态规划】CF213C Relay Race 前言Relay Race题目题面描述输入格式输出格式样例 #1样例输入 #1 样例输出 #1样例 #2样例输入 #2样例输出 #2 样例 #3样例输入 #3样例输出 #3 提示 题解理解题意分析思路Code ( MLE+TLE , 40ps )Code
阅读全文
摘要：一、简单介绍 （Tree DP） 树形动态规划 ( Tree DP ) 是一种常用的动态规划技巧，跟普通的线性动态规划不同，此算法将DP建立在树状结构或图的基础上，是一种 DP 的思想。 以下是 树形 DP 的一般步骤： ①、定义状态：根据问题的特点，定义每个节点需要保存的状态。可以是最大值、最小值
阅读全文
摘要：前言 谢谢大家的支持，此篇博文我后续还会考虑继续更新的，还希望日后大家多多支持！在此，谢谢各位！希望我的这篇博文能带给大家一些帮助！ 穿越通道（exit） 前言穿越通道（exit）题目描述输入格式输出格式样例样例输入 #1样例输出 #1 题解流程思路Code 穿越通道（exit） 题目描述 有个he
阅读全文
摘要：【概率/数学】进球数 题解 题目描述输入格式输出格式输入/输出例子输入输出 提示 题意解题思路Code（质数）Code2（合数） 后记 题目 描述 中超继续进行，广州恒大和北京国安马上开赛了，比赛持续 90 90 90 分钟，为了分析方便，我们把 5 5 5 分钟作为一个时间片，那么比赛会进行 18
阅读全文
