随笔分类 -  DP优化-数据结构

CF932F Escape Through Leaf【DP，李超线段树】
摘要：有一颗 n 个节点的树，根节点为 1。每个节点有两个权值，第 i 个节点的权值为 ai,bi。 你可以从一个节点跳到它的子树内任意一个节点上。从节点 x 跳到节点 y 一次的花费为 ax×by。跳跃多次走过一条路径的总费用为 阅读全文
posted @ 2024-02-27 20:10 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 came11ia 阅读(74) 评论(0) 推荐(0) 编辑
CF573E Bear and Bowling【DP，平衡树】
摘要：给定长为 n 的序列 a1,⋯,an，对于 a 的一个长为 m 的子序列 b（可以为空），定义其权值为 ∑i=1mi⋅bi。求权值最大的子序列的权值。 n≤105，|ai|≤107，时 阅读全文
posted @ 2022-09-01 20:52 came11ia 阅读(34) 评论(0) 推荐(0) 编辑
CEOI2016 部分题解
摘要：今天好摸啊 CEOI2016 match 我们称一个字符串合法当且仅当其能够对应一个合法的括号序，称一个区间 [l,r] 合法当且仅当 s[l,r] 合法。 显然 [1,n] 必须合法，否则一定无解。 考虑一个简单的事实，对于一个字符串 s=s1s2⋯sn 和 阅读全文
posted @ 2022-08-21 23:51 came11ia 阅读(59) 评论(0) 推荐(0) 编辑
正睿暑期集训 模拟赛 Day9
该文被密码保护。
posted @ 2022-08-17 00:35 came11ia 阅读(0) 评论(0) 推荐(0) 编辑

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