摘要：
$对于操作1，我们只关心最后一次操作。$ $对于操作2，我们只关心值最大的一次操作。$ $也就是说，我们记录每个居民最后一次被修改的位置$ $然后它的最终答案就是从这个位置起，max(操作2最大的一次,最后一次修改的值)$ $当然，如果没有被修改过，默认被修改的位置在0.$ $\color{Red} 阅读全文
posted @ 2020-05-01 16:56
倾叶子佮
阅读(127)
评论(0)
推荐(0)
摘要：
$设最后的答案为t,那么有$ $$2^{x_1}+2^{x_2}+...2^{x_t}+tp=n$$ $那我们完全可以枚举这个t,判断n tp(我们下面记为z)能刚好被t个二进制表示$ $首先，z如果小于t,那一定无法表示，因为每一个二进制最小是2^0=1,t个二进制最小是t$ $然后，我们数一下z 阅读全文
posted @ 2020-05-01 14:49
倾叶子佮
阅读(172)
评论(0)
推荐(0)
摘要：
$首先很容易想到一个O(n^4m)的DP$ $设dp\ [i]\ [j]\ [q]\ 为长度i，a数组以j结尾，b数组以q结尾(q =j)$ 阅读全文
posted @ 2020-05-01 11:13
倾叶子佮
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号