摘要：
P6786 GCDs & LCMs 数学推导 题意 给定一段序列$a$，要求从中找出一些数组成序列$b$满足： $b_i$是$b$中最大值或者存在一个位置$j$，使得$b_j > b_i$，且$b_i + b_j + gcd(b_i,b_j) = lcm(b_i,b_j)$ 并且希望这个$b$序列的 阅读全文
摘要：
[CTSC1997] 选课 树上背包 题意 选择一些课程，每个课程有一个唯一的先修课程，每个课程有一个学分，今有一名学生需要从中选择$m$门课程，问能够获得的最大学分是多少，每门课程的选择前提是选择先修课程 \[ 1\leq n\leq 300\\ 1\leq m\leq 300 \\ k_i和s_ 阅读全文
摘要：
Gym-101915K Poor Ramzi 区间DP 题意 给出一段01序列，对这个序列进行划分，划分后的子区间合并其中1的和，问多少种划分方式使得划分后会成为回文序列 比如 $0110$有四种划分方式： \[ (0110) -> (2) \\(01)(10) -> (1)(1) \\(0)(11 阅读全文