2019年7月12日

UNR#3 Day1——[ 堆+ST表+复杂度分析 ][ 结论 ][ 线段树合并 ]

摘要:地址:http://uoj.ac/contest/45 第一题是鸽子固定器。 只会10分。按 s 从小到大排序,然后 dp[ i ][ j ][ k ] 表示前 i 个元素、已经选了 j 个、最小值所在位置是 k 的最大代价。 #include<cstdio> #include<cstring> # 阅读全文

posted @ 2019-07-12 19:39 Narh 阅读(82) 评论(0) 推荐(0) 编辑

导航