Alice and the Cake (CF1654C 模拟题,逆续想法)
题目大意: 你有一个答案, 每次二分分, 如果是奇数,一边就是偶一边就是ji, 分n-1次, 给出你结果 队列, 问你这个分法是否存在
思路:
- 正序想法就是 一步一步和起来,但是过程不好处理
- 正着不好就逆着, 总的n是可以知道的,然后开始/2, 遇到队列里面有的,就删除, 看能不能删完, 除了 n-1次后就要返回了
题目大意: 你有一个答案, 每次二分分, 如果是奇数,一边就是偶一边就是ji, 分n-1次, 给出你结果 队列, 问你这个分法是否存在
思路: