摘要:
比赛地址 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() { 阅读全文