摘要：
CF343D Water Tree 题目描述 Mad scientist Mike has constructed a rooted tree, which consists of nn vertices. Each vertex is a reservoir which can be either 阅读全文
摘要：
浅谈线段树优化DP 本篇随笔浅谈一下线段树优化DP。 一、关于DP优化的两种方式 DP算法是大家耳熟能详的最优化算法之一。 有的时候，我们设计DP的时候，需要采取措施进行DP优化来适应题目对时间空间的要求。 一般来讲，DP的优化有两种方式：第一种是针对状态设计进行优化。比如滚动数组优化一维。比如0/ 阅读全文
摘要：
小技巧—挂链 所谓挂链，顾名思义就是分类排队。 类比一下，现在JLOI要排队。 特派员大喊：神站成一队！于是QYB出来和其他神犇们站成了一队。 特派员又大喊：大犇站成一队！于是JZW出来和其他犇犇站成了一队。 特派员再大喊：菜狗站成一队！于是FSW自己站成了一队。 这样就相当于把OIer们分成了神！ 阅读全文
摘要：
刷题心得—拓扑序在图上DP中的应用 参考CF721C Journey这道题。一道图上DP。DAG上DP。这个题目需要用到拓扑排序。如果不拓扑排序，直接在一个入度为0的点进去开始按边走转移，会出现错误。 为什么呢？ 我们知道，DP是分阶段的。这个阶段的划分在转移的设计中显得至关重要。那么相对于线性DP 阅读全文
摘要：
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 阅读全文
摘要：
CF721C Journey 洛谷传送门 题目描述 Recently Irina arrived to one of the most famous cities of Berland — the Berlatov city. There are nn showplaces in the city, 阅读全文
摘要：
CF1051D Bicolorings 洛谷传送门 题目描述 You are given a grid, consisting of 22 rows and nn columns. Each cell of this grid should be colored either black or wh 阅读全文
摘要：
洛谷 U136247 货比三家 洛谷传送门 题目背景： $Seaway$跟他的麻麻买菜去啦！他的麻麻在买菜的过程中，教会了他货比三家。 题目描述： $Seaway$现在拎着一个空的菜兜子。在整个买菜的过程中，会发生$N$个事件。每个事件描述如下： 1 x 麻麻向菜兜子里添加了一个优秀度为x的菜，如果 阅读全文
摘要：
洛谷 U136246 左右横跳 洛谷传送门 题目背景 随着$Seaway$越来越飘，反复横跳已经满足不了$Seaway$了！$Seaway$现在喜欢在一群数对上左右横跳！ 题目描述 一开始，$Seaway$横跳的数对列空空如也。现在他要开始横跳。这回，他在横跳的过程中会产生以下几种操作。 1 x y 阅读全文