摘要：
什么是区间 DP 顾名思义，就是对区间进行 DP 操作 。 为什么需要区间 DP 某类有序事件中前若干个事 件的子答案”不再能支撑状态转移，我们需要去寻找“从某个元素起到另一个元素结束所包含所 有的（连续）元素的子答案”作为状态。 -by 题单区间与环形动态规划。 如何想到区间 DP P1775 石 阅读全文
posted @ 2023-09-26 17:48
奈绪
阅读(47)
评论(0)
推荐(0)
摘要：
前置 注意，网络流不是这道题的正解，学习正解的可以看看别人的题解。 所需知识：费用流。 分析 首先考虑这个网络流如何建边，毕竟最难的地方还是建边。 网络流拆点成边的技巧有很多种，在这里推荐一道题目。 P2045 方格取数加强版。 根据题意，可以进行以下的操作。 购买毛巾。 将毛巾放到 \(A\) 店 阅读全文
posted @ 2023-09-26 17:13
奈绪
阅读(56)
评论(0)
推荐(0)
摘要：
前置介绍 莫队，顾名思义是莫涛队长是一种较为高效的暴力算法，其本质就是减少暴力跳动的过程，并且本算法有个远(chou)近（ming）闻（zhao）名(zhu)的特点，就是特别好写。所以深受广大蒟蒻的喜爱，比如我。 当然先看看莫涛队长的原题目吧。 普通莫队 题目传送门:小 Z 的妹子（经过Exp10r 阅读全文
posted @ 2023-09-26 17:07
奈绪
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号