06 2024 档案

ABC348
发表于 2024-06-22 15:00阅读次数：21评论次数：0
摘要：E - Minimize Sum of Distances https://atcoder.jp/contests/abc348/tasks/abc348_e 换根DP or 带权树的重心 换根DP 如果只求根节点的 fx​，那就是一个很简单的树形DP（甚至没用dp吧，就dfs一遍）： \ 阅读全文 »
posted @ 2024-06-22 15:00 加固文明幻景 阅读(21) 评论(0) 推荐(0) 编辑
ABC358
发表于 2024-06-18 09:37阅读次数：18评论次数：0
摘要：E - Alphabet Tiles https://atcoder.jp/contests/abc358/tasks/abc358_e 方案数DP。 先看摆花（五年前做过）。 记 fi,j 表示摆完前 i 种花，目前已经有了 j 盆花的方案数。 可以考虑先枚举当前摆第 阅读全文 »
posted @ 2024-06-18 09:37 加固文明幻景 阅读(18) 评论(0) 推荐(0) 编辑
从CF1879D学习一类区间贡献题思路
发表于 2024-06-15 16:23阅读次数：26评论次数：0
摘要：https://codeforces.com/contest/1879/problem/D 关键在于互换两个 ∑​ 的顺序 一般像这样计算所有子区间的式子，如果要优化成接近线性，有一种可行思路是把注意力放在右端点，通过不断移动右端点，在移动的时候利用前面的统计结果算出移动右端点后的结果 阅读全文 »
posted @ 2024-06-15 16:23 加固文明幻景 阅读(26) 评论(0) 推荐(0) 编辑
ABC352
发表于 2024-06-14 19:03阅读次数：12评论次数：0
摘要：E - Clique Connect https://atcoder.jp/contests/abc352/tasks/abc352_e 最小生成树 先复习一下最小生成树，这里用Kruscal 生成树（spanning tree）：一个连通无向图的生成子图，同时要求是树。也即在图的边集中选择 \(n 阅读全文 »
posted @ 2024-06-14 19:03 加固文明幻景 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示