2020年8月28日
2020hdu多校第七场比赛及补题
摘要： 1009 Increasing and Decreasing 一个n的全排列，它的最长上升子序列长度为x，它的最长下降子序列长度为y，让你构造一个这样的字典序最小的全排列 这签到题好难，我也只是猜出来的结论，也不怎么清楚怎么证明，我的思路就是分为 x 个下降子序列,比如x=3,y=5时，若n = 1 阅读全文
posted @ 2020-08-28 21:41 beta_dust 阅读(186) 评论(0) 推荐(0) 编辑