摘要：
"[HAOI2010] 最长公共子序列" 求S串与T串的 最长公共子序列 的 长度 及其 个数 . 动态规划递推式： $$ f(i,j)=\max\left\{ f(i 1,j), f(i,j 1) \right\} \quad (S_i\neq T_j) $$ $$ f(i,j)=\max\lef 阅读全文
摘要：
树链剖分 http://www.lydsy.com/JudgeOnline/problem.php?id=1036 https://oi.men.ci/tree chain split notes/、 点分治 https://oi.men.ci/tree divide notes/ https:// 阅读全文
摘要：
次小生成树 http://poj.org/problem?id=1679 不难得出，次小生成树可以由最小生成树更换一条边得到。 首先构造原图的最小生成树，然后枚举每一条不在最小生成树中的边 (u, v, w)，尝试将这条边加入生成树，因为直接加入边会产生环，所以我们需要在加边之前删去最小生成树上 u 阅读全文
摘要：
"P1514 引水入城" 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 $N$ 行 $\times M$ 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某 阅读全文
摘要：
"POJ2676 Sudoku" 位运算 + 搜索。更好的优化方法：方案数最小的空格先填。 把某一位 置为 0 ：`a &=~ (1 include int T, f[9], g[9], h[3][3]; char buf[10]; int v[9][9], tot; inline int lowb 阅读全文