摘要：
ABC 喵喵喵 D 数学归纳吖！ n=0 ok n=1 ok 形成d[1]+1个点的完全图 n 2 一定能到达比n更小的状态 E 不考虑A操作，只考虑B操作：排序+贪心。 考虑A操作，会发现a全部加到一个人身上是最好的。 枚举把a加到哪个人头上。 F 最大匹配前是个负号哎！那没有被最大流浸泡过的边会 阅读全文
摘要：
从前往后扫，对于既可以去A班，又可以去B班的人进行决策。 状态设计有两种姿势。 第一种姿势比较暴力&玄学:用 记录下，A班最后一位同学的id，这位同学有没有id比他更小的朋友。对B班也一样. 数组开不下，所以我们可以使用 ，但很不幸，这么做会MLE成智障，我们可以加一个小优化：发现了一个解后，直接结 阅读全文
摘要：
Codeforces Round 476 (Div. 2) 题解 A 喵~ B 喵~ emm..总之别想多了，直接枚举就好。 C 喵~ 啊喂！打住！这题不能喵了。 枚举1号位收到糖果的次数 ，然后我们可以求出 。`max_x D`即为答案 D 做法： rd(l); rd(w); rep(i,1,l 阅读全文
摘要：
序列上的决策问题的分析 Summary 这类问题，通常情况下是给一连串的事件，在这些事件中我们拥有着决策权！然后要求最优化XXX 日常被这种题卡成苟，好弱！太弱！ 写点东西来通过一些栗子分析一下应对这类问题的魔术回路吧。 一、贪心 常见操作 正着扫一遍 倒着扫一遍 维护前缀最大值 维护前缀和 按XX 阅读全文