随笔分类 -  区间DP

摘要：HDU 5900 QSC and Master 题意：给一串数的key和value，如果相邻两元素key不是互质的就可以将这俩移除并获得这俩的value值，移除后两侧的元素便是相邻了，问最终最大能获得多少value值。 思路：区间DP，区间长度为1时dp[i][i]为0，添加一个标记数组vis[i] 阅读全文