Loading...
原网站被攻击,正在补档……
动态规划、树形动态规划会做的题赛时想不出来跑去写 H 的随机矩阵假做法,我是不是飞舞?首先设计 $dp_{i,0}$ 为没有保护 $i$ 点时以节点 $i...
贪心、哈希、莫队理解题意后可以发现警长不可能赢,因为罗宾汉每次会选最大的数删除,警长只能选次大的数删除。所以当且仅当区间中所有值都出现偶数次时警长与罗宾汉...
模拟参考图片,将奇数编号点和偶数编号点上的机器人分类讨论。如果一个机器人向右,一个机器人向左并且它们之间没有其他机器人,它们就会撞上然后炸掉。由于机器人刚...
数学、整除分块/数论分块计算 $\sum\limits_{i=1}^{n} \left\lfloor \dfrac{n}{i} \right\rfloor...
贪心、前缀和没想出来,看了提示悟了。我仍然缺乏寻找确定步骤的意识,在这道题的转化过程中,从集合中移除的元素接下来会被放到哪个集合是不确定的,而没有被移除过...