能得到 50 分吗
查看原帖
能得到 50 分吗
761649
ryf_loser楼主2024/11/1 23:46

发现可以设置 dpi,j,kdp_{i,j,k} 表示到第 i 步,上一个红色在 j 处,上一个蓝色在 k 处,枚举上一个 颜色位置即可,O(n^2) 时间复杂度,在考虑滚动数组优化,将空间优化到 n2n^2。能到 50 吗?

2024/11/1 23:46
加载中...