摘要:
思路是覆盖子树,我们发现,农民想截住牛的最优策略是不断向上来尽可能地覆盖更大的子树我们想要尽早地覆盖一个子树,一个显然的贪心是在这个子树中选取深度最小的一个放农民如果我们在一个点放置了农民,那么其他点也会被覆盖,所有这个农民能够覆盖的叶子都不需要再放农民了抽象出来,对于每个叶节点,都有一个深度,我们 阅读全文
摘要:
考虑在一个部分串中加入字符使得最终构造的串回文子串最多的方案考虑简单情况,对于只含一种元素的串,我们要插入其他元素记原有元素为$a$,新加元素为$b$考虑$b$的最优插入位置原串$aaaa...aa$,插入$b$设$b$在串中的插入位置为$pos$,插入后,原本的回文串$[pos-i,pos+j]( 阅读全文
摘要:
题目要求解$a-(a\oplus x)-x=0$的解$x$的个数移项得$a-x=a\oplus x$$a$的二进制形式,应该是一个$01$串,异或的过程是不能影响到两个不同的位的,所以我们按位考虑如果这一位是$0$,那么$x$的这一位也应为$0$,使得异或后答案不会更大如果这一位是$1$,那么$x$ 阅读全文
摘要:
要让这个三角形合法,只需满足三角形不等式即$a+b>c$,设$c=max\left\{a,b,c\right\}$,上式转化为$c<a+b$如果已经满足,不需消耗代价否则消耗$c-a-b+1$的代价 阅读全文