摘要：
Codeforces题号：#264B 出处： Codeforces 主要算法：DP 难度：4.8 思路分析： 这题DP太难了…… 最终的解法是，令f[i]表示存在因子i的一个数作为子序列结尾的子序列的最大长度。（定义都好难懂啊……） 现在想一想怎么转移……首先先预处理出对于每一个数a[i]的所有因数 阅读全文
摘要：
Codeforces题号：#379F 出处： Codeforces 主要算法：LCA+树的直径 难度：4.4 思路分析： 给出q个操作，每次在一个节点上接上两个叶子。每一次询问树的直径。 暴力做法：每一次操作暴力BFS两遍……然而……复杂度时\(O(Q * 2n\)，爆到不知哪里去了。 其实我们会发 阅读全文