随笔分类 -  DP-LIS

摘要:题目链接 题目 Peter decided to wish happy birthday to his friend from Australia and send him a card. To make his present more mysterious, he decided to make 阅读全文
posted @ 2021-12-24 19:02 zhangtingxi 阅读(102) 评论(0) 推荐(0) 编辑
摘要:题目链接 首先第一问很好求,就是求最长下降子序列,n5000O(n2) 暴力转移就行。 而这道题的难点就在于去重。 对于 iji>j),如果 ai=ajdpi=dpj,说明他们是相同的,i 阅读全文
posted @ 2021-11-21 19:06 zhangtingxi 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示