随笔分类 -  DP-线性dp

摘要:题目链接 题目 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) 编辑
摘要:题目链接 题目 Your company has just constructed a new skyscraper, but you just noticed a terrible problem: there is only space to put one game room on each 阅读全文
posted @ 2021-12-08 18:13 zhangtingxi 阅读(392) 评论(0) 推荐(0) 编辑
摘要:题目链接 首先第一问很好求,就是求最长下降子序列,n5000O(n2) 暴力转移就行。 而这道题的难点就在于去重。 对于 iji>j),如果 ai=ajdpi=dpj,说明他们是相同的,i 阅读全文
posted @ 2021-11-21 19:06 zhangtingxi 阅读(39) 评论(0) 推荐(0) 编辑
摘要:题目大意 我们称一个集合 S=(x1,y1),(x2,y2),,(xk,yk) 是好的,当且仅当把它们按照 yi 降序排序后满足: 对于所有满足 3jkj,有 xj2<xj<xj1 或者 \ 阅读全文
posted @ 2021-11-15 20:08 zhangtingxi 阅读(339) 评论(0) 推荐(0) 编辑

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