526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
CF2E
Text Editor (CF2E) (DP字符串2端分别dp)
思路: 首先贪心出性质, 通过模拟这个题意,一定是先右边弄完在去左边弄, 或者左弄完去右边弄, 于是左右2边分别dp一次 然后求和 dp[i][j],表示i 和 j 匹配的时的 最小操作次数 转移的时候有一个贪心结论,当 si != tj 时, 这个贡献时一个固定值, 正向:首先i- (公共的), ......
字符串
字符
Editor
Text
CF2E
更新时间 2023-04-20
共1篇 :1/1页
首页
上一页
1
下一页
尾页