02 2024 档案

CF932F Escape Through Leaf【DP，李超线段树】
摘要：有一颗 n 个节点的树，根节点为 1。每个节点有两个权值，第 i 个节点的权值为 ai,bi。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 x 跳到节点 y 一次的花费为 ax×by。跳跃多次走过一条路径的总费用为 阅读全文
posted @ 2024-02-27 20:10 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
LG8935 [JRKSJ R7] 茎【DP】
摘要：给定一棵 n 个点的根节点为 1 的有根树，现在你要对这棵树进行剪枝，每次你可以选择一个还未被剪掉的节点 u 进行操作，然后剪掉 u 的子树所有点（包括 u）。当且仅当你剪掉 1 时，操作停止。 再给定 x,k，求有多少种不同的操作序列满足第 阅读全文
posted @ 2024-02-27 20:02 came11ia 阅读(35) 评论(0) 推荐(0) 编辑
PKUWC 2024 邮寄
摘要：上联：Day1 看错题意 下联：Day2 代码 UB 横批：大寄特寄 暂时没心情写游记了，等啥时候冷静下来了再填坑吧呜呜。 阅读全文
posted @ 2024-02-01 13:11 came11ia 阅读(77) 评论(0) 推荐(0) 编辑

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