摘要：
主要是做个笔记 DAG 最长反链 = 最小链覆盖 反链：反链上任意两个点 $(u,v)$ ，$u$ 不能到 $v$，$v$ 也不能到 $u$ 最小链覆盖：选出若干可以相交的链，覆盖整张图，注意与“最小路径覆盖”（不能相交）的区别 最小链覆盖求法：先传递闭包，即做一遍 floyd 求出任意两点 $(u 阅读全文
摘要：
一个字符串 $s$，你要把它分成若干段，有两种合法的段 1.段长为 $1$，代价为 $a$ 2.这个段是前面所有段拼起来组成的字符串的字串，代价为 $b$ 问最小代价 $|s| \leq 5000$ sol： 赛后看到带 log 的过了十分不解... 考虑 dp $f_i = min(f_{i-1} 阅读全文