ShadderLeave

摘要：才刚刚开始/youl 线段树最基础的线段树首先是板子，维护最简单的信息以及懒标记的使用和下推（当然还有下推顺序）对于最一般的线段树题（常规的维护序列信息）只要会 pushup 和 pushdown（后者仅仅在有懒标记的时候需要）就能使用线段树 pushup 即将节点

$i$ 的左右儿子信息阅读全文

posted @ 2021-03-31 09:41 ShadderLeave 阅读(134) 评论(0) 推荐(0) 编辑

摘要：题意工厂里有

$N$ 个机器，每个机器与其他若干个机器之间需要连线，现在要将这

$N$ 个机器安放在

$1$ ~

$N$ 这

$N$ 个位置上，两个处在

$D_i$ 和

$D_j$ 位置的机器连线费用为

$|D_i-D_j|$ ，求最小的连线费用。 $1\le N\le 20 阅读全文

posted @ 2020-06-26 10:57 ShadderLeave 阅读(107) 评论(0) 推荐(0) 编辑

摘要： qwq 阅读全文

posted @ 2020-06-08 17:28 ShadderLeave 阅读(311) 评论(2) 推荐(0) 编辑

摘要： CSP 2019 Day2 T1 几乎爆零谁叫自己本来就笨还不怎么会DP 形式化描述这题：给定一个

$N\times M$ 的矩阵

$m$ ,每一个元素都会有

$m_{i,j}$ 种选法,现在添加三个限制 1. 最少选择一个元素 2. 每一行只能选择一个元素 3. 每一列选择的元素个数不能超过选择阅读全文

posted @ 2020-05-22 23:47 ShadderLeave 阅读(131) 评论(2) 推荐(1) 编辑

昵称： ShadderLeave
园龄： 5年1个月
粉丝： 2
关注： 1

2025年4月

日

一

二

三

四

五

六

QwQ