摘要：### 最长公共子序列（LCS）问题 > 你有两个字符串 $A,B$，字符集为 $\Sigma$，求 $A, B$ 的最长公共子序列。 ### 简单动态规划 首先有一个广为人知的 dp：$f_{i,j}$ 为 $A$ 的长度为 $j$ 的前缀与 $B$ 长度为 $i$ 的前缀的 LCS。（注意 $i 阅读全文

摘要：Description 给定一颗 \(n\) 个顶点的树 \(\text T\)，共 \(n-1\) 次断边操作，每次将树分为两部分 \(\text T_1, \text T_2\)，求： \[ \sum_{(u, v)\in\text E}\left( \sum_{x \text{为} \text 阅读全文

摘要：Intro 众所周知原题没写过是很吃亏的，突然发现自己许多联赛题未补，故开此坑。 在基本补完前会持续更新，希望在 NOIp2020 前填完。 虽然是“联赛题”，但不少题目还是富有思维含量的，值得一做。 关于为什么选 UOJ 测：UOJ 上有 Hack 机制，一些在官方数据下能过的错解会被卡掉，为了严 阅读全文

摘要：考场经历 吐槽：为什么这个 Enter 的位置怎么诡异啊老是打错。要是考挂了就怪你 开场当然先看了 T1，发现是个日期转换，果然是个百出不厌的模拟题类型，估价细节多到爆炸。看了几分钟题目，对这些规则云里雾里。估记药丸，T1 都怎么鬼畜。 考虑了一下不妨先扔一边看看 T2。感觉挺水，五六分钟就切掉了。 阅读全文

摘要：Description \(n\) 个正整数排成一列，每个位置 \(i\) 有一个初始值 \(A_i\) 以及目标值 \(B_i\)。 一次操作可以选定一个区间 \([l, r]\)，并将区间内所有数赋值为 \(\max_{i\in[l, r]} A_i\)。 你可以进行任意次操作，每次操作基于上次 阅读全文