摘要: 题目大意:给你$k(2\leqslant k\leqslant5)$个$1\sim n(n\leqslant10^3)$的排列,求它们的最长子序列 题解:将$k$个排列中每个元素的位置记录下来。如果是公共子序列,那么这些数的位置在$k$个排列中都是递增的,然后就变成了一个$k$维偏序问题。 因为$n 阅读全文
posted @ 2018-10-15 16:22 Memory_of_winter 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目大意:有$n$个点,每个点最开始有$a_i$个弓箭手,在第$i$个位置的弓箭手可以给$[i-r,i+r]$区间加上$1$的防御,你还有$k$个弓箭手,要求你最大化最小防御值 题解:二分答案,从右向左扫,显然得知,给一个位置增加防御值最好方式是在最右段加一些弓箭手。 卡点:无 C++ Code: 阅读全文
posted @ 2018-10-15 13:30 Memory_of_winter 阅读(232) 评论(0) 推荐(0) 编辑
摘要: A: 题目大意:给你$a,b,c$三条边,可以给任意的边加任意的长度,求最少共加多少长度使得可以构成三角形 题解:排个序,若可以组成,输出$0$,否则输出$c-a-b+1(设a\leqslant b\leqslant c)$ 卡点:无 C++ Code: B: 题目大意:给你一个数$a(0\leqs 阅读全文
posted @ 2018-10-15 10:29 Memory_of_winter 阅读(250) 评论(0) 推荐(0) 编辑