2016.08.15【初中部 NOIP提高组 】模拟赛C

T1：题目太水，不讲.

T2：很明显的DP.

设f[i,j]表示前i个当中，第i个地铁站选择第j种建成方式，转移自己推推.水到爆炸啊！！！

T3:可以用拓扑求环.

求出一个节点是否存在环之后，我们就对一个节点分两步骤做：

如果这个节点是在环里的话则求出一个环里所有的数，并把这些数同时赋为一个值.

对于不是环里的话，则也是一直往下dfs，直到求到的那个点以前被算过，则可以直接用那个值来计算，就不用重复计算点的值了.

同时，对于一个点很明显如果我们之前走过的话，肯定就是被算了，既然已经走过，我们就无需对这个点dfs了.

最后需要注意的是：

递归里面带的参数尽量少，会爆栈的内粗（虽然在本机跑是不会的，但Oj毕竟是Oj，比较猥琐）

当然我们可以把递归式改成非递归.

T4：因为位数<=6，直接bfs即可，注意题目条件就行.

这次比赛翻车很严重，本来估计1,2,4都能A，谁知都是细节地方错了，想题还是不够严谨啊！！注意严谨！注意严谨！！这次比赛真的很水，只是第三题有点难度，但我既然没上300，╮(╯▽╰)╭，只能说智商不足咯，正在补，正在补......