摘要：题目链接 n个火柴棍取3个， 问能组成三角形的概率是多少。 kuangbin大神的博客写的很详细了..http://www.cnblogs.com/kuangbin/archive/2013/07/24/3210565.html 注意long long什么的就没问题了。 阅读全文

摘要：题目链接 首先维护一个前缀和。 然后如果gcd(key[l], key[r]) != 1， 如果l == r-1， 那么dp[l][r] = val[l]+val[r]。 如果不相邻， 那么如果dp[l+1][r-1] 和pre[r-1][l]相等， 说明中间的那一段拿完了， 这种情况也可以将l和r 阅读全文