摘要：
题意 在平面直角坐标系上有$n$个点，没有重合的点。你要从这$n$个点向上下左右四个方向的其中一个引一条射线，最终没有射线相交，求方案数。 $n\leq 54$ Solution 有dick意思的dp。 暴力是$O(4^n)$，太水就不说了。 正解： 先把$n$个点按照$y$坐标从大到小排序，离散化 阅读全文
摘要：
题意 在一个网格上，你要从$(0,0)$走到$(n,n)$，每一步只能向上或向右，且不能越过对角线，也不能经过网格上的$c$个给定的点，求方案数$\ mod\ (10^9+7)$ $n\leq 100000,c\leq 1000$ Solution 这个题比赛时没认真想，就写了$O(n^2)$的暴力 阅读全文