2019年7月11日
P2401 不等数列
摘要： 原题链接 https://www.luogu.org/problemnew/show/P2401 第一眼看觉得是暴力，草草得估了一下下时间复杂度：O（n * n！），显然不行。 考虑DP。 我们设：dp [ i ][ j ] 为序列中有 i 个数，其中满足 j 对 '<' 关系； 考虑边界情况 当我 阅读全文
posted @ 2019-07-11 08:45 暗い之殇 阅读(300) 评论(0) 推荐(0) 编辑