译自JOI 2019 FinalT2「展覧会/Exhibition」 你将举办一个画展,在展览中,你需要将一些画放入一些画框中并摆放成一排, 展览有N幅候选画,编号从1到N,画i(1≤i≤N)i(1 le i le N)i(1≤i≤N)具有大小SiS_iSi和美观度ViV_iVi, 另外,有M个候选画框,编号从1到M,画框j(1≤j≤M)j(1 le j le M)j(1≤j≤M)的大
译自 JOI 2019 Final T2「展覧会 / Exhibition」 你将举办一个画展。在展览中,你需要将一些画放入一些画框中并摆放成一排。 展览有N幅候选画,编号从1到N。画i(1≤i≤N)i(1 le i le N)i(1≤i≤N)具有大小SiS_iSi和美观度ViV_iVi。 另外,有M个候选画框,编号从1到M。画框j(1≤j≤M)j(1 le j le M)j(1≤j≤M)的大小为CjC_jCj。 只有大小不超过CjC_jCj的画才能放入画框j中。每个画框中最多只能放一幅画。每幅要展出的画都必须放在一个画框中。 考虑到美观因素,展出的画必须满足以下条件: 对于任意两幅相邻的画,右边的画框大小不小于左边的画框 对于任意两幅相邻的画,右边的画的美观度不小于左边的画的美观度 你需要求出你最多能展出多少幅画。
(图片来源网络,侵删)