摘要：
D.Unmerge 题意 定义 \(merge(a,b)\) ： a，b是两个长度均为 n 的数组. 如果 \(a_1 < b_1\) \(merge(a,b)\) = \(a_1\) + \(merge(a_2+ a_3 + a_4 ... , b)\) 如果 \(a_1 > b_1\) \(me 阅读全文
摘要：
C2.Prefix Flip (Hard Version) 题意 定义一种操作： 给出一个 01 串 s，现在可以选择一个前缀，将 01 翻转，并且将整个串倒过来。 现在给出两个串 s，t，问最少需要多少次操作使得 s = t。 思路 从后依次向前，依次使得$s_i = t_i$ 当前 \(s_i 阅读全文
摘要：
B.Sequential Nim 题意 有 n 堆石子，第 i 堆石子有 \(a_i\) 个石子，现在两个人轮流取石子，取石子的时候可以从第一堆有石子的堆中，取走任意正整数颗石子，第一个无法取石子的人输，问两人足够聪明，谁会胜利。 思路 假若只有一堆石子，那么肯定是先手赢。 如果在这一堆石子前面放一 阅读全文
摘要：
题目链接 题意 某个男人要为他老婆买 n 朵花，现在花店有 m 种花，每种花都有两个属性，a，b。a 表示当其老婆第一次收到该种花获得的幸福度，b 表示当其老婆第 2、3···次收到该花的时候收获的幸福度。 问其老婆的收获的最高幸福度是多少？ 错误思路 贪心题。 肯定只会有一种花会被送多次 这时把 阅读全文