随笔分类 - 数据结构-----李超树

NOI 2014 题目选做

摘要：说句闲话，为什么我把近年的 noi 基本都刷完了，还是感受不到它的出题风格？购票题目描述点此看题解法设

d p [u]

$dp[u]$ 表示从

u

$u$ 走到根的最小花费，那么很容易写出转移： \(dp[u]\leftarrow dp[x]+(d_u-d_x)\cdot p_u+q_u\ ,\ d_ 阅读全文

posted @ 2022-05-09 22:05 C202044zxy 阅读(163) 评论(1) 推荐(1) 编辑

摘要：一、题目点此看题二、解法高科技题，但是搞爆我的却是一个 &，函数传参的时候一定要注意啊！设

d p [w] [i]

$dp[w][i]$ 表示前

i

$i$ 个数划分了

w

$w$ 段的最小权值和，转移： \(dp[w][i]\leftarrow dp[w-1][j]+(i-j)\times \max[j+1. 阅读全文

posted @ 2021-07-23 17:09 C202044zxy 阅读(89) 评论(0) 推荐(0) 编辑

[正睿集训2021] LIS

摘要：一、题目点此看题二、解法设

d p [i]

$dp[i]$ 为到

i

$i$ 的最大长度，那么当

a_{j} \times x_{i} + b_{j} \geq y_{i}

$a_j\times x_i+b_j\geq y_i$ 可以转移：

d p [i] = d p [j] + 1

$dp[i]=dp[j]+1$ 这个题没有掩饰啊，直接就把一次函数甩给你了，摆明了就是要让你用李超树。具体来说转移

i

$i$ 的时阅读全文

posted @ 2021-01-02 21:20 C202044zxy 阅读(77) 评论(0) 推荐(0) 编辑

“请看，折木同学，这里就是我的归处，如何？只有水和土地，村民们也日渐衰老。就算山坡上整齐地种着树木，但是商品价值又如何呢？我并不认为这里是最美的地方，也不认为这里充满了机遇，但是...”

“我想向折木同学介绍这里。”

昵称： C202044zxy
园龄： 4年6个月
粉丝： 219
关注： 57

C202044zxy