摘要：
P2107 小Z的AK计划 建议直接暴力，路上取 max 即可。 想太复杂了，WA 了一个点。 P1484 种树 经典题。 明明已经跟时间无关了不知道我为啥还硬要从左到右枚举。 考虑先取出最大的，再反悔。设位置为 \(i\)。 如果要取 \(a_{i-1},a_{i+1}\)，那肯定是同时取，所以可 阅读全文
posted @ 2024-10-25 15:44
xishanmeigao
阅读(29)
评论(0)
推荐(0)
摘要：
P9522 [JOISC2022] 错误拼写 牛魔计数题使我旋转。 主要说一下分析思路： 根据字典序的比较方式我们可以转化一下 \(T_{A_j}<T_{B_j}\) 这个条件。我们现在只考虑严格小于的情况。 字典序暗示我们要从后往前 DP，于是设 \(f_{i,j}\) 表示 \(s_i=j\) 阅读全文
posted @ 2024-10-25 15:44
xishanmeigao
阅读(58)
评论(0)
推荐(0)
摘要：
P9527 [JOISC2022] 洒水器 很妙的题。 显然要对祖先打标记。 如何打，\(d\) 很小，可以暴力跳，同时启发我们设 \(f_{x,d}\) 表示 \(x\) 子树内与 \(x\) 距离为 \(d\) 的标记，查询时直接暴力跳 \(40\) 个祖先即可。 但是直接打标记会重复，被修改节 阅读全文
posted @ 2024-10-25 15:43
xishanmeigao
阅读(50)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-25 15:43
xishanmeigao
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号