04 2024 档案
摘要：前言 又是随机游走？ 题目链接：洛谷。 题目分析 看到加边，可能性太多了。但是为了让步数最大化，我们可以贪心地想，肯定要往前面连，而且越前面要走的期望步数肯定越大。并且，我们不会浪费边在终点上。于是，题目转变成了
摘要：前言 五一网课的例题，但是网上没有题解，所以来写一篇，就当攒 RP 了。题目可以在这里提交。原题是 Baekjoon - 19083，但是交不了？ 题目简述 给你一个偶数
摘要：前言 五一网课的例题，但是网上没有详细的题解（真的连题解都找不到啊），所以来写一篇，就当攒 RP 了。题目可以在这里提交。原题是 TopCoder - 10947，但是有了账号也交不了？ 题目简述 有
摘要：前言 五一网课的例题，但是网上没有详细的题解（其实就是都没放代码），所以来写一篇，就当攒 RP 了。题目可以在这里（不强制在线）或这里（强制在线）提交。 题目简述 有
摘要：前言 题目链接：洛谷。 题目分析 首先可以确定的是需要枚举断边，所以我们希望两次枚举之间能有些关联。不难想到类树形 DP 的套路，建 DFS 树，只不过这题除了讨论和父亲之间的边，还要考虑返租边。以下钦定以
