ShadderLeave

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

摘要： 题意 工厂里有 \(N\) 个机器，每个机器与其他若干个机器之间需要连线，现在要将这 \(N\) 个机器安放在 $1$~\(N\) 这 \(N\) 个位置上，两个处在 \(D_i\) 和 \(D_j\) 位置的机器连线费用为 \(|D_i-D_j|\)，求最小的连线费用。 $1\le N\le 20 阅读全文

摘要： qwq 阅读全文

摘要： CSP 2019 Day2 T1 几乎爆零 谁叫自己本来就笨还不怎么会DP 形式化描述这题： 给定一个 $N\times M$ 的矩阵 $m$,每一个元素都会有 $m_{i,j}$ 种选法,现在添加三个限制 1. 最少选择一个元素 2. 每一行只能选择一个元素 3. 每一列选择的元素个数不能超过选择 阅读全文