摘要：
基本思想： 有一个大坑，就是字典序的问题； 还有一个就是代码简洁度的问题； 关键点： 无； #include<iostream> #include<vector> #include<string> using namespace std; const int maxn = 30; int p, q; 阅读全文
posted @ 2020-03-08 21:26
暮云林凌
阅读(130)
评论(0)
推荐(0)
摘要：
基本思想： 还是卡在了建模上，个人觉得BFS一定要注意一下方面： 1.状态，一定要找一个可以拓展的状态，可以进行迭代； 2.边界，例如本题，如果使用广搜，就是取模为0，如果使用深搜，就是没有溢出，longlong最多为19位； 但是这个题目还有有一个疑点，就是内存超限问题； 看到两百位自己想到了大数 阅读全文
posted @ 2020-03-08 19:51
暮云林凌
阅读(129)
评论(0)
推荐(0)
摘要：
基本思想： 第一次见到这种抽象形式的搜索问题，其实看相关参考问题豁然开朗，就是三维和二维遍历的一个变种，没有什么不同的； 自己当时首先卡在了以下几个点上： 1.用BFS还是DFS？ 显然用不了DFS，其一代价太大，不确定因素太多；其二不能保证边界到达时是最优的； 2.怎么保证边界最优？ 答案是设定一 阅读全文
posted @ 2020-03-08 18:06
暮云林凌
阅读(207)
评论(0)
推荐(0)
浙公网安备 33010602011771号