摘要：
题目描述 Ned 再也看不下去 Robert 的种种恶习， 于是他决定出一道题来让他醒悟。 Ned 的题目是这样： 给出一个有 n 个数的序列， 求其中所有连续子序列的数的最大公因数的乘积模 1000000009 的值。 Robert 当时就立刻给出了一个超级无敌速度无人能及的 O(1)错误解法。 阅读全文
摘要：
题文：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500（或者见紫书） 题解： 因为这个题目我们用区间的dp常见套路设dp[i][j]表示处理到i~j 阅读全文