做过多校的题,再打牛客感觉好简单,相比多校水题这个水题更简单,今天看了一下昨天的题目,虽说都是暴力过得,发现要是当时让自己暴力,出不来,对于选三个操作,| & ^的,dfs思路好想,昨天晚上改队友的改到10点钟,今天上午又改,终于知道哪里错了,就是写出的代码不能按自己的思路跑,因为在dfs的时候数组会变化,没想到怎么改,看题解是用了一个二维数组来不让其变化。还有一种使用mp实现,代码好写,但是思路不好想,所以暴力都不会了,4派系的那个,为什么五个点??C(70,4)+4*C(70,3)>1e6,C(70,4)+5*C(70,3)>1e6。所以为什么不是四个??是五个?打一下表就可看出,就是如果比完全图多17个点,必须用五个点来凑。
8.10
最新推荐文章于 2025-08-21 13:48:46 发布
