摘要：
题意很明确，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 看到这道题，很熟悉，貌似以前做过，可就是想不起来解法，还是以前做的不认真。很惭愧，不过这次的解更优化。 解题思路：老实说，我从来没想到要用动态规划做。或许对动态规划了解不深吧，练得少。如果要是明确求两个字符串的最长公共子序列，我知道要用动态规划，这个老师也讲了多遍。万万没想到这道题就是变形后求原串与其逆串的最长公共子序列，然后用串长减去最长公共子序列的长度就是要添加的最少的字符数。（如果有人提醒我，我就知道怎么办了，可是在比赛的时候全靠自己。）另外还需注意的是字符串长度最长Max为5000. 阅读全文
摘要：
刚看完题后，没有想到要用欧几里德算法求解，觉得只是道简单的数论。后来发现问题了，就开始找原因。解题思路：这道题和POJ1061（青蛙约会）一样，都是同余方程的求解，用到了拓展欧几里德算法。而本题题意明确，就是求解这个公式：(a+c*x)mod2^k=b ，求得x 的最小解。变形后可得：c*xmod2^k=b-a，即 c*x=(b-a)mod2^k; 这就是标准的同余方程。注意：k <=32 ，而 2的 32次方超出整数范围，所以要用__int64或long long ，就不会出现runtime error了。其实数论真得很神奇，一变形就是我们所熟悉的知识。看来还是我见得少，练得少，下次一 阅读全文