随笔分类 -  数据结构-线段树合并

CF932F Escape Through Leaf【DP，李超线段树】
摘要：有一颗 n 个节点的树，根节点为 1。每个节点有两个权值，第 i 个节点的权值为 ai,bi。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 x 跳到节点 y 一次的花费为 ax×by。跳跃多次走过一条路径的总费用为 阅读全文
posted @ 2024-02-27 20:10 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 n 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 came11ia 阅读(479) 评论(0) 推荐(1) 编辑
正睿暑期集训 模拟赛 Day4
该文被密码保护。
posted @ 2022-08-12 00:10 came11ia 阅读(0) 评论(0) 推荐(0) 编辑

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