摘要:
C:给两个栈,每次只能取栈顶元素,取完后自动pop 问能取到最多几个元素 栈中元素之和必须小于等于K 官方题解给出的做法是O(N+M) 受上一场CF启发,此题可以很自然联想到二分做法。 二分答案,答案显然具有单调性。check函数只需遍历一遍可能情况 复杂度O((N+M)logX) int n, m 阅读全文
摘要:
2020/6/27 AtCoder Beginner Contest 172 RANK:1446 SOLVED: 4 RATING:+216 题解: 阅读全文