摘要：
https://codeforces.com/problemset/problem/19/D 题意： 在二维平面上有三种操作： 1、增加一个点，保证不存在 2、去掉一个点，保证存在 3、询问 \((x,y)\) 右上角中最靠左中的最靠下的点的位置 题解： 首先非常显然将操作进行离线，离散化它的坐标， 阅读全文
摘要：
https://codeforces.com/problemset/problem/555/E 题意：给一张 \(n\) 个点 \(m\) 条边的无向图，可能存在多重边，给 \(p\) 个 \((a,b)\) 对表示存在 \(a->b\) 的有向路径，询问是否存在一种构造方法（给每条边标方向）使得这 阅读全文
摘要：
https://codeforces.com/problemset/problem/10/D 题意：求s串和t串的最长上升公共子序列，要求出方案 题解： 用 \(f_{i,j}\) 表示 \(s[1...i]\) 和 \(t[1...j]\) 匹配且匹配的串末尾为 \(t_j\) 的最长串 转移即是 阅读全文