摘要：原题链接 考察:递推 思路: 设f[i]是i与其他牛的噪音和,我们可以发现它与f[i+1]的关系是f[i+1] = f[i]+i*d-(n-i)*d(d为与i+1的距离).实际是指f[i+1]比f[i]多i个d的距离,而f[i]又比f[i+1]多计算了(n-i)个距离. 1 #include <io 阅读全文

摘要：原题链接 考察：递推 错误思路： bfs,会TLE,如果不判重的话会MLE.在最坏情况下字符串长度100,有99个不同的选择.假设一个起始字符串与目标字符串完全不同则起码50步.这50步每步都有99种选择.时间复杂度50^99 正确思路: 将起始字符串每一个间隔看成一个开关.当第一个字符不同,只能按 阅读全文

摘要：原题链接 考察：一点点位运算+枚举+递推 好像也可以用广搜写,但这里有个技巧真心妙 易错： 矩阵要求的字典序是从右往左最小 从Y总来的思路： 当我们确定第一行的状态时,第二行要必须灭掉第一行的1,再因为我们需要最短次数.根据第二行,我们就确定了第三行的状态,以此类推.所以我们确定了第一行的状态就确定 阅读全文