首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ocd专题
【HDU】4960 Another OCD Patient 【DP】
传送门:【HDU】4960 Another OCD Patient 题目分析:比赛的时候写的太乱了,本来不需要合并的地方也合并了,现在重新改了改倒是清爽多了,顺便贴一下。 由于题目需要我们将原数组变成回文串,所以我们可以一开始就将原数组中必须合并的先合并了。那么什么是必须合并的呢?注意到左右对称,所以我们可以将左端的数相加正好等于右端的左右两个块分别合并(一定这样得到的是极小块),怎么相
阅读更多...