摘要：
比赛地址 A - 耀西藏蛋 $f[i][j][k]$表示从左到右遍历到了第$i$列，当前有$j$列内一个蛋也没有放，而当前有$k$行没有满足右侧埋蛋的需求 第$i-1$列向第$i$列转移时，统计第$i$列的： 左区间的右边界行数$st$ 右区间的左边界行数$ed$ 不属于左右边界的行数$mid$ 转 阅读全文
摘要：
比赛地址 A - 软件工程 对于一条边$i\to j$ 最早的开始时间有递推关系$f[j]=max{f[i]+w[i]}$，正向跑一边DAG即可 最晚的开始时间有递推关系$g[i]=min{g[j]-w[i]}$，反向跑一边DAG即可 #include <cstdio> #include <iost 阅读全文
摘要：
比赛地址 A - 第一章：小试牛刀 KMP板子 #include <iostream> #include <cstring> using namespace std; const int N=1e6+1; int i,j,ls,lp,nxt[N]; string s,p; int main() { 阅读全文