摘要：
$LCS$简单变形 状态表示：\(f(i)\)：$1～i$中最长上升子序列的和值。 状态转移： $f(i)=\begin a[1]，i = 1\max(f(k)+a[i])，1≤k<i && a[i]>a[k] \end$ const int N=1010; int f[N]; int a[N]; 阅读全文
摘要：
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI 阅读全文
摘要：
由于边权有$1$和$2$两种情况，所以就不能用裸的$BFS$了，改成优先队列$BFS$(其实就是$dijkstra$)。 const int N=210; struct Node { int dis; int x,y; bool operator>(const Node &W) const { re 阅读全文