2021年1月9日
NFLSOJ410 【2019 江苏省队第一轮集训】担心
摘要： 区间 DP。朴素想法是用第三维，记录区间内的赢家是谁。这样做复杂度是 O(n^5) 的。大胆地考虑，如果只记录左/右端点是赢家的情况，是否可以转移呢？答案是肯定的！ 阅读全文
posted @ 2021-01-09 15:04 duyiblue 阅读(351) 评论(4) 推荐(0) 编辑