摘要：
原题链接 考察:思维 思路: 和CF817D一样的思路,考虑单点对答案的贡献.这题没必要统计左右边界.只需要记录上一个与当前字符相同的位置,右边界是字符串最右边.详情见代码 1 #include <iostream> 2 #include <cstring> 3 using namespace st 阅读全文
摘要：
原题链接 考察:搜索 思路: 组合式枚举,然后check.可以用并查集检查是否为一条通路...很简单...但是我一开始想的是直接存储每个点到达的其他点然后字典序枚举路.这样会漏解比如c g f.... 最后答案是80...蓝桥杯提交不了.... 1 #include <iostream> 2 #in 阅读全文
摘要：
原题链接 考察:记忆化搜索 思路: 注意f数组不能初始化为0,然后通过0判定是否搜过.因为不一定能到终点..... 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 typedef long long LL; 5 阅读全文
摘要：
原题链接 考察:记忆化搜索 思路: 注意这道题只需要覆盖最下面一行的点即可....对于每个第一行的点求出它能覆盖的最后一行的最左边和最右边.然后做区间覆盖即可.如果一个个点求会TLE.我们可以发现如果确定了一个点为起点,它能覆盖的左右端点都是确定的.所以可以用记忆化搜索. 但是这道题如何标记搜过的点 阅读全文