摘要：
本来以为用一些奇妙的枚举顺序可以直接卡过去，然后弃疗。。由题意可得 x^2 = 1 (mod n) ==> x^2 = k*n+1 ==> (x+1)(x-1) = k*n ==> n | (x+1)(x-1)然后枚举n的约数。设n=a*b (aa），再判断它+2是否能被a整除。反过来再判断一次。如... 阅读全文
摘要：
“很难想的一道题不过不难写”—— Po姐 这道题窝的思考过程十分坎坷。 首先想着纯DP，类似于NOIP Day2T2的方法搞。 设f[i][j]为强制将A[i]与B串中第j个相同字符匹配的LCS，s[i][j]为考虑到A[i]与B串中第j个相同字符匹配（且强制不允许选这个字符之后）的LCS。 ... 阅读全文