摘要：
题意： 给n件物品，有key和value 每次可以把相邻的 GCD(key[i], key[i+1]) != 1 的两件物品，问移除的物品的总value最多是多少 key : 1 3 4 2 移除34以后12也相邻了，可以移除分析： 先预处理出所有GCD[l][r]， 意味 l <= i <= r的 阅读全文
摘要：
题意： 给一个字符串t ，求与这个序列刚好有m个位置字符不同的由两个相同的串拼接起来的字符串 s， 要求字典序最小的答案 分析： 把字符串折半，分成0 - n/2-1 和 n/2 - n-1 dp[i][j] 表示 第i位及之后的总代价为j可不可行 从第 n/2-1 位推回第 0 位， 若dp[0] 阅读全文
摘要：
HDU 5904 - LCIS [ DP ] BestCoder Round #87 题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 分析： 状态转移方程式： dp[a[i]] = max(dp[a[i]], dp[a[i]-1] + 1); 发现其实可以简化为 阅读全文