2019年7月28日
2019 Multi-University Training Contest 2
摘要： 1002.Beauty Of Unimodal Sequence 题意：给定一个数组，找出其最长，且字典序最小/大的单峰序列。 我的思路：对于字典序最小，收先需处理$i-n$的包括i数字的最长下降和最长单峰子序列，再从前往后贪心选数且判断该选择是否合法。最长下降可以用以前经典方法，最长单峰可以用线段 阅读全文
posted @ 2019-07-28 21:32 UtopioSPH 阅读(163) 评论(0) 推荐(0) 编辑
2019 Multi-University Training Contest 1 (补题)
摘要： 2019HDU多校1 阅读全文
posted @ 2019-07-28 21:10 UtopioSPH 阅读(146) 评论(0) 推荐(0) 编辑