个人认为:写题解往往会比多刷题更有用。
题目名称:XXXX
时间:xxxx年x月xx日
知识点:xxxx,xxxxxx,xx...
网址:这里写名字
来源:散题/xxx题单...
个人感想:xxxxxx,xxx。(例如:一道很好写,但是超超超难优化的,dfs题喵(应该还有其他的解法的说))
思路:
- xxxxxxxxx,xxxxx。(例如:刚开始写的时候花了不到20分钟就写了一个简单的dfs,果不其然STL了,于是开始想方设法优化减枝,先是尝试了能不能通过判断当前楼层到达的次数是否大于2来判断,发现完全没用,并且因为我的回溯出了问题导致反而通过的数据减少了,后来,我突然发现这题完全可以看成dijkstra来写,于是参考了dijkstra(记录一个点到其他所有点的最短距离)的思路,经过一番调试才写出来了,总用时大概1h。)
收获:(有的话就写)
- xxxxx(例如:没有语法上的收获)
埋坑:xxxxx(例如:要不我们再写个bfs和dijkstra的版本?)
完整代码:
cpp
这里写代码