2025年2月7日
Luogu P5303 [GXOI/GZOI2019] 逼死强迫症
摘要： Solution 令 \(f_i\) 表示长度为 \(i\) 的路的答案。 当不存在 \(1\times1\) 的方块时，有明显的性质是一次放方块的操作只能是放一个竖块或放两个横块。 所以只有 \(f_{i-1}\) 和 \(f_{i-2}\) 对考虑到的 \(f_i\) 有贡献。那么这时的 \(f 阅读全文
posted @ 2025-02-07 17:29 HAM_qwq 阅读(58) 评论(5) 推荐(1)
Luogu P1600 [NOIP2016 提高组] 天天爱跑步
摘要： Solution 我们可以将玩家 \(i\) 跑步的路线分成两段：\(s_i\rightarrow\mathrm{LCA}(s_i,t_i)\) 和 \(\mathrm{LCA}(s_i,t_i)\rightarrow t_i\)。 设 \(\mathrm{dep}_i\) 表示树上 \(i\) 号 阅读全文
posted @ 2025-02-07 16:44 HAM_qwq 阅读(16) 评论(0) 推荐(0)