引言 在做KB的基础DP练习题的时候遇到了最大子序列和的变种问题，突然发现自己以前没做过解题笔记（现补上） 最大子序列和是一道经典的算法题， leetcode 也有原题《53.maximum-su ...

悬线法 什么是悬线法？ 悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。 悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目： 需要在扫 ...

本文学习自 Sengxian 学长的博客 之前也在CF上写了一些概率DP的题并做过总结 建议阅读完本文再去接着阅读这篇文章：Here 期望经典问题入门题集 前言 单纯只用到概 ...

爬楼梯 目录 摘要 解决方案 方法 1：暴力法 方法 2：记忆化递归 方法 3：动态规划 方法 4: 斐波那契数 方法 5 ...

kuangbin带你飞：点击进入新世界 文章目录 目录 文章目录 1.Max Sum Plus Plus 2.Ignatius and the Pr ...

起因：在一场训练赛上。有这么一题没做出来。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6829 题目大意：有三个人，他们分别有\(X，Y，Z\) ...

【前言】 在补Codeforce的DP时遇到一个比较新颖的题，然后在知乎上刚好 hycc 桑也写了这道题的相关题解，这里是作为学习并引用博客的部分内容 这道题追根溯源发现2016年这个算法已 ...