原文:2018-2019 ACM-ICPC, Asia Shenyang Regional Contest(補題)

A題 Sockpuppets 未補 B題 Sequences Generator 未補 C題 Insertion Sort 簽到題之一,排列計數。 題意:給你排列的長度 n ,要求你求出排列的個數,滿足對其前k項排序后其最長上升子序列至少為 n 。 解決:當最長上升子序列為 n 時答案明顯時 k ,為 n 時,相當於將 n 長的有序序列中某一個位置的數插到另一個位置去,但因為會對前 k 個排序,所 ...

2018-12-03 11:43 2 648 推薦指數:

查看詳情

2018-2019 ACM-ICPC, Asia Seoul Regional Contest

ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...

Sun Mar 03 02:16:00 CST 2019 0 1685
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM