随笔分类 -  C++标准库及类库——string

[NOIP2002] 字串变换 宽搜+深度优化
摘要：这道题硬是让我用STL水过.......而且题解里说的什么双向宽搜，交替扩展............... 这道题反正，STL用就用吧，但是状态数可以卡到千亿级别，因为这个东西是阶乘扩展的，然后我们发现他的深度会极大地影响状态数，然而如果我们把深度缩小为0.5倍，那么他的状态数也就是百万级别的，所以 阅读全文
posted @ 2017-08-09 19:21 TS_Hugh 阅读(346) 评论(0) 推荐(0)