原文: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