ichneumon

摘要： 题目大意 给你$n\le 100$个数，每次消去一个数的代价是相邻两个数的gcd（循环意义下），最后剩下两个数再取gcd作为代价，问最后消到只剩两个数的代价和最小是多少。 简要题解 dp就好，设f[i][j]表示消去$[i+1,j-1]$里所有数的代价，枚举中间元转移就好，这是区间dp的一般套路嘛， 阅读全文