摘要：
排序 题解 这里将提供一种 O ( n log n ) O\left(n\log\,n\right) O(n 阅读全文
posted @ 2021-09-07 18:27
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
拯救小矮人 题解 虽说是拯救小矮人这道题，但在模拟赛做的时候数据范围实际上开到了 n ⩽ 2 × 1 0 5 n\leqslant 2\times 10^5 n⩽2×105，也就只能用贪心了。 首先对于一个人，如果它需要拉过来垫背的人的高度越高，那他肯定就越难走，如果他现在走不出去，那他以后也甭想走 阅读全文
posted @ 2021-09-07 16:40
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
简单题 题面 题解 一般取这种标题的都不是什么好题。 看到这种题，我们首先很容易考虑到 d p dp dp。 我们定义 d p i , j , k dp_{i,j,k} dpi,j,k表示选了 i i i个数， a a a的和为 j j j， b b b的和为 k k k时的答案。 容易得到递推式 阅读全文
posted @ 2021-09-07 16:05
StaroForgin
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号