摘要:
二分答案+取log+差分约束+判正环 题目中A能$k$倍杀B的条件是:$s[A] \geq k \times s[B]$ 第一个flag导致没人女装需要满足:$s[A] \geq k \times s[B]$。意思是A成功地$k$倍杀了B导致A不用女装。 第二个flag导致没人女装需要满足:$s[B 阅读全文
摘要:
一个类似于LIS的dp 既然时间都按顺序给你了,那么就可以很轻松地想出一个乱搞的dp。 设 为前$i$只鼹鼠出现的时间段内,最多打死的鼹鼠。 那么有显然的转换过程,也就是判断他规定时间内走不走得过来,如果走得过来就直接转移即可。 最后的答案是$max(dp[i])$,不知道为什么哩! 总结: 千万要 阅读全文