首页 > TAG信息列表 > Pudding

【机房练习赛 5.15】奇袭 && CF526F Pudding Monsters

题面 Pudding Monsters 问题描述 由于各种原因，桐人现在被困在 \(Under World\)（以下简称 \(UW\)）中，而 \(UW\) 马上要迎来最终的压力测试——魔界入侵。 唯一一个神一般存在的 \(Administrator\) 被消灭了，靠原本的整合骑士的力量 是远远不够的。所以爱丽丝动员了 \(UW\) 全体人民，与整

Codeforces 436D - Pudding Monsters（dp）

Codeforces 题目传送门 & 洛谷题目传送门 u1s1 这题数据范围有点迷惑啊……乍一看 \(\mathcal O(nm)\) 过不去，还以为是正解是 \(\mathcal O(n+m^2)\) 呢。 考虑 \(dp\)，设 \(f_i\) 表示用前 \(i\) 个布丁，并且第 \(i\) 个布丁要么不动，要么向左移动能够覆盖的最多特殊格子数，再设 \(g_

CF526F Pudding Monsters

题目链接 题意分析 我们把所有的坐标按照行进行排序 然后列就成为了一个排列 把题意进行简单的转化之后就是 求排列中有多少个子串 且该子串排序之后是公差为1的等差数列 这道题其实真的很锻炼思维 首先 对于一个字串\([L,R]\) 其中的最大值以及最小值为\(Max,Min\) 那么显而易见