day6上午

清北学堂--刷题班

（括号匹配）练习题

t1

模拟，

t2

括号匹配
倒着做，，

t3

原题：一张图，走一条满足括号匹配的路径

迭代加深，
卡时
全YES->25
判断起点和终点是否相等->5

每个点多走$m^2$暴力

正解：

Floyed
F[i][j][k]表示从i到j能否以k的方式到达。
K = 括号完全匹配 或者 缺少一个右括号

解题报告及总结

预计100+100+30
实际100+5+25

==

t1

模拟

t2

很有信心的一道题，，，，。。然后不敢相信5分。
只得了输出NO的分，
bug:输入有相同的，忘记特判相同的数。

当时写出后很有信心，没怎么调试，只简单的试了几组数据，之后没有太多注意。，太自信了。。。

t3

写的暴力，