07 2020 档案
摘要：Orac and LCM CodeForces - 1349A 方法一： 先说结论： gcd(a, lcm(b, c)) = lcm(gcd(a, b), gcd(a, c)) lcm(a, gcd(b, c)) = gcd(lcm(a, b), lcm(a, c)) 这就是传说中的分配律嘛，爱了爱
阅读全文
摘要：题目链接：UVA - 1625 这道题其实dp很容易想到，dp[i][j] = min(dp[i - 1][j] + dis, dp[i][j - 1] + dis')，但是dis和dis'却难以求出，如果为每个状态设置一个字母起始位置和当前位置则会造成时间上的浪费，我们不妨换一种思路，对于dis也
阅读全文
摘要：VOJ题目位置：UVA - 11584 这道题主要是找到最小回文串的个数，我们可以把从1到达n个字符串看成从1到2，再从1到3等等到子阶段来解决，毫无疑问这样采用的是dp方法。 我们采用dp[i]表示前i个字符（下标从0到i-1）构成的字串的最小回文串的个数，由于dp[i]的第i个（下标为i-1）可
阅读全文
