摘要:
说好的签到题呢qwq。。。。怎么我签到题都不会啊qwq 之后看了bsgs才发现~~貌似不是那么那么难~~fake!!什么东西。。。 先贴上部分分做法(也就是枚举1的个数,然后每一步都进行取模(这和最后取模结果一样,但是可以处理更大的整数),判断是否符合题意。这个很好想也很好打,得分70分): inc 阅读全文
摘要:
题目的大概意思现在有一棵树,在树上找半径小于等于2的最小覆盖点的最小个数。 "题目链接" 讲一讲此类题的贪心策略: 就是每次寻找最低没有被覆盖的点,显然对于覆盖它的所有点中,在他的祖先处设立一个点最优。所以在它的祖先处设一个点,然后ans++,并且更新它父节点和祖先对于点的距离。 然后如果半径更大的 阅读全文