摘要：离散化。。。 惊奇地发现它变成了求LIS LIS不是n^2吗？ "神奇的操作" 上代码 阅读全文

摘要：典型的递推题。。为了避免越界，把矩阵往右下移一下，我们知道一个点的走法数是它上面的点与左边的点的走法数之和（在最短路径情况下），剩下的~~毋须多言~~，要开long long！！ _ 放代码 _ cpp include using namespace std; long long jz[50][50 阅读全文