![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【NOIP2017提高组】逛公园
逛公园题目背景NOIP2017提高组 DAY1 T3题目描述策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图,且没有自环和重边。其中 1 号点是公园的入口,N 号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从 1...原创 2018-08-26 21:49:28 · 1959 阅读 · 5 评论 -
【NOIP模拟】管道
题目:管道解析: 状压+记忆化搜索 代码:#include <bits/stdc++.h>using namespace std; const int RLEN=1<<18|1;inline char nc() { static char ibuf[RLEN],*ib,*ob; (ib==ob) && (ob...原创 2018-10-17 19:49:05 · 247 阅读 · 0 评论 -
【BZOJ1079/SCOI2008】着色方案
1079: [SCOI2008]着色方案 Time Limit: 10 Sec Memory Limit: 162 MB ...原创 2018-10-25 16:06:40 · 192 阅读 · 0 评论