随笔分类 - ACM
摘要：（Day5）算法复健运动for蓝桥杯-拓扑+前向星存储+DFS+记忆化 https://www.luogu.com.cn/problem/P1137 这题比较简单，但是比较经典，看了下我几年前的写法是用拓扑排序写的，图的存储方法用的是前向星。而现在我已经忘记前向星怎么存储的了，而且一看到这种需要继承
阅读全文
摘要：2022省赛A组 C题 D题 没有简易版，简易版没有意义。 #include<bits/stdc++.h> using namespace std; const int N = 2e6+9; int a[N]; int vis[N];//大小为i的数最后一次出现在位置 struct node { i
阅读全文
摘要：LCS：找出两个序列的最长公共子序列（注：子序列可以是不连续的） 复习一下dp： 王氏dp分析法：先看看数据范围猜猜dp用的是几维（也可能有滚动dp的情况），再想想dp的每一维可以代表什么含义，然后去推状态转移方程即可 模板题： https://www.luogu.com.cn/problem/P1
阅读全文
