摘要:
题目链接:M.Stone Games 思路: 先上图: 所以假设当前满足$[1,x]\(全覆盖,且\)[1,x]$中所有元素都已经选完,那么我们发现,我们判断$x+2$是否存在没有什么意义,只有判断$[1,x+1]$中元素存在才有意义,选择$x+1$就是为了能构成上述图中情况1。因为有一个$x+1$ 阅读全文
摘要:
题目链接:D. Cut and Stick 思路:询问最少需要分成几个区间,如果该区间众数小于等于$\lceil \frac{2} \rceil$,那么显然答案是1。否则的话,我们需要尽可能的满足众数的要求,将尽可能多的众数放在一个区间里面,所以一个区间里面最多能够放的个数是其他数的个数+1,其余的 阅读全文