摘要:
Toss a Coin to Your Graph... 二分 + 记忆化搜索 答案是单调的,所以直接二分答案,然后检查的时候就记忆化搜索,看看在限制当前最高值的情况下,能不能走 k 步,如果走的发现是个环,则直接返回可以走 k 步就行 #include <iostream> #include <c 阅读全文
摘要:
Rooks Defenders 树状数组 用树状数组维护一下行和列是否有车存在,为了防止同行或同列有多个车的存在,还要开两个数组去维护同行同列有多少个车的数量,然后在删除和添加时,车的数量 0-1 变换的时候才用树状数组维护 #include <iostream> #include <cstdio> 阅读全文