摘要：
题目：BZOJ1192 题目大意：略，见原题。 思路：求出比$n$大的最小的$2^k-1$的数的\(k\)。设$2^k=m$,则$k=\log_2 m$，如有多则进1。 C++ Code: 阅读全文
摘要：
题目大意：给你一个字符串（区分大小写），要求你添加最少的字符使其变成回文串，问最少添加几个字符。 思路：此题的答案=原字符串长度-原字符串与前后颠倒后的字符串的最长公共子串长度（LCS）。 求LCS用DP。 此题字符串最长能达5000，数组需要开5000*5000*int，会“炸”（MLE）。解决办 阅读全文