「看错题后的思考」 - 洛谷帖子保存站

看错题后的思考

板块P7155 [USACO20DEC] Spaceship P
楼主ChrysanthBlossom
当前回复0
已保存回复0
发布时间2024/6/12 17:03
上次更新2024/6/12 20:36:34

被骇客银狼阻止的越权访问保存失败

看错题后的思考

ChrysanthBlossom楼主2024/6/12 17:03

如果这道题按按钮的限制改成“每次只能按下在上次按下最大值之后没有按过的按钮”，这题最优复杂度是多少？

目前大概有 $O(n^4)$

2024/6/12 17:03