求助暴力 dp 的 LCS 板子题 TLE & RE
  • 板块AT_dp_f LCS
  • 楼主Micnation_AFO
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/6/14 13:54
  • 上次更新2023/10/27 23:19:53
查看原帖
求助暴力 dp 的 LCS 板子题 TLE & RE
574944
Micnation_AFO楼主2022/6/14 13:54

不知道为什么会 RE,TLE 感觉可能是常数问题,但是应该概率不大,复杂度 O(n2)O(n^2)

一开始字符串的长度我直接用的 a.size();b.size(),结果 TLE ×\times 8,RE ×\times 1:https://atcoder.jp/contests/dp/submissions/32466276

后来我用 nnmm 表示数组长度,结果 TLE ×\times 5,RE ×\times 4:https://atcoder.jp/contests/dp/submissions/32466393

2022/6/14 13:54
加载中...