Codeforces Beta Round #4 Div.2 D. Mysterious Present(最长上升子序列+记录路径)
题目链接(Mysterious Present)
题意
有N个信封,每个信封的大小宽为wiw_iwi高为hih_ihi。Peter决定用这些信封装贺卡。贺卡大小为w×hw×hw×h。Peter有一个要求,他要求选mmm个信封连成一个串A={a1a_1a1,a2a_2a2,…,ama_mam},使得aia_iai的宽和高分别大于ai−1a_{i-1}ai−1的宽和高。让你求最大的mmm。
题解
很显然串A满足最长上升子序列性质。即:
if(a[i]
原创
2020-10-28 15:01:17 ·
97 阅读 ·
0 评论