首页 > TAG信息列表 > luoguP5044
luoguP5044 [IOI2018]会议
最近打模拟赛遇到的，不得不说非常神仙。 又难打又难调，写篇题解纪念一下。 题目链接：P5044。 Subtask2 我们先来看这个部分分。 这是一个比较显然的区间dp。（虽然我在模拟赛时并没有看出来） 设 $ dp_{l,r} $ 为区间 $ [l,r] $ 的最优解， $ p $ 为这个区间内任何一个最大值的位置。 当 $luoguP5044 [IOI2018]会议
最近打模拟赛遇到的，不得不说非常神仙。 又难打又难调，写篇题解纪念一下。 题目链接：P5044。 Subtask2 我们先来看这个部分分。 这是一个比较显然的区间dp。（虽然我在模拟赛时并没有看出来） 设 $ dp_{l,r} $ 为区间 $ [l,r] $ 的最优解， $ p $ 为这个区间内任何一个最大值的位置。 当 $