摘要：
原题链接 考察：递推 错误思路： bfs,会TLE,如果不判重的话会MLE.在最坏情况下字符串长度100,有99个不同的选择.假设一个起始字符串与目标字符串完全不同则起码50步.这50步每步都有99种选择.时间复杂度50^99 正确思路: 将起始字符串每一个间隔看成一个开关.当第一个字符不同,只能按 阅读全文
摘要：
原题链接 考察：dfs 日常感慨自己的rz,自己想的思路和y总一样,也是dfs嵌套.但是代码不会实现而且想的是4个dfs嵌套.醉了 自己的思路： N = a+b/c,a b c的位数需要dfs枚举,确定位数后dfs a,b,c在最后c进行ans++.思路是4个嵌套但是不会剪枝555.而且感觉真的是极 阅读全文
摘要：
原题链接 考察：快速幂 这题太无语了,如果合数在[2,n-1]范围内都符合等式,那么就是卡迈克尔数.我写了判断条件是随便一个符合就是卡迈尔数.但这很明显错了,存在合数有一些比它小的数符合条件而一些不合法的情况 1 #include <iostream> 2 using namespace std; 阅读全文