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

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