摘要：题目链接：https://www.luogu.com.cn/problem/P1090 #include <bits/stdc++.h> using namespace std; priority_queue<int, vector<int>, greater<int>> q; //小顶堆 int 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1004 原来还可以这么dp... 题意： 给出一个方阵的行列长和部分方格中的数，问从左上角走到右下角所能取得的数之和的最大值（走两遍，每个方格中的数取后为0）。 思路： $dp[i][j][k][l]$，$(i,j)$为 阅读全文

摘要：题目链接：https://www.luogu.com.cn/problem/P1002 题意： 棋盘上，卒从（0,0）只能向右或下走，不能走马所在和马控制的点，问到某一点的方案数。 思路： 标记不可访问的九个点后逐行递推：$dp[i][j]=dp[i-1][j]+dp[i][j-1]$。 #incl 阅读全文