loney_s

摘要： 题目 "传送门" 思路 部分分1（36） 首先很容易想到一个DP $dp_{i,j}$表示i号节点的前驱是j 转移也很简单 $dp_{i,j}=min_{k=1}^{j 1}dp[k][j 1]+(s[i] s[j 1])^2$ 当然要保证可以转移 部分分2（64） 直接对这个DP进行优化 很容易可 阅读全文