zltzlt

摘要： CF 传送门 洛谷传送门 考虑将问题抽象成：左上角为 $(0,0)$、右下角为 $(n,m)$ 的网格图，求所有满足至少有一条 只向下或向右走的路径 经过点集内所有点的的不同的点集大小之和。 显然对于一个合法的点集，经过它的路径可能不止一条，去重也很麻烦。考虑钦定两个点间的访问顺序，比如先向下再向右 阅读全文