2s1mple
2025-10-19 20:56 厦门第一中学 Java
关注
有 B 卷的佬咩？写 dp 写了将近200行，复杂度 O(n^3);
具体思路：
dp[i][j][cost] 表示考虑了前 i 个对称位置对，其中有 j 个是好对，总共花费了 cost 次翻转操作的方案数。
优化用了滚动数组。
感觉好像想复杂了，有没有其他啥思路了？
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
03-25 19:51
杭州电子科技大学 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗？ #
16277次浏览 163人参与
# 26届秋招投递记录 #
124537次浏览 688人参与
# 联宝杯大学生创新大赛，你的技术值得产业级答案 #
46775次浏览 510人参与
# 如果春招能重来，我会___ #
17380次浏览 195人参与
# 你觉得实习能学到东西吗 #
153650次浏览 1489人参与
# 除了线上，还能去哪些地方投简历 #
9855次浏览 109人参与
# 大家每天通勤多久？ #
119402次浏览 1653人参与
# 为了实习逃课值吗？ #
81948次浏览 580人参与
# 想做Agent可以做哪些岗位？ #
14475次浏览 438人参与
# 面试官拷打AI项目都会问什么？ #
14935次浏览 479人参与
# 互联网公司评价 #
536126次浏览 4187人参与
# 九月了，是考研还是就业？ #
110057次浏览 610人参与
# 金三银四，你的春招进行到哪个阶段了？ #
36254次浏览 336人参与
# 转正答辩报告怎么写 #
61296次浏览 810人参与
# 你觉得最好用的AI编程工具是_ #
5457次浏览 99人参与
# 一份好的简历长什么样？ #
41615次浏览 505人参与
# 浅聊一下我实习的辛苦费 #
291674次浏览 1801人参与
# 实习，不懂就问 #
215026次浏览 1711人参与
# 你找工作的时候用AI吗？ #
209092次浏览 1021人参与
# 通信硬件薪资爆料 #
1318897次浏览 7290人参与
# 影石Insta360求职进展汇总 #
189943次浏览 1383人参与