随笔分类 - Codeforces & AtCoder
AtCoder Educational DP (WXYZ)
摘要：这些 DP 题中有些基础的模型和优化。做做玩玩顺便复习一下一些基本的东西。 感觉好像没怎么能搜到几个最后几题的题解啊（尽管这几题还是很简单） Z - Frog3 给定一个序列 ，从 跳到 的代价为 。求 到
CF1470 题解
摘要：CF1470A 考虑贪心一下，将 倒序排序，然后给大的 配尽可能小的礼物即可。 #include<bits/stdc++.h> #define int long long #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define
AtCoder Beginner Contest 187 题解
摘要：https://atcoder.jp/contests/abc178 Virtual Participate 了一下，ABCDE 切了，F 这个构造最后看题解才做出来。 ABCD 过分简单，直接抛代码。 #include<bits/stdc++.h> using namespace std; int
【CodeForces】CF Round 649 (Div.2)
摘要：CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence，于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 -
【CodeForces】CF Round 648 (Div.2)
摘要：CF Round 648 (Div.2)/CF1365 赛时一开始交了两发B错解然后才开始肝A（这也是我掉分的原因），最终大号第一次掉分。 E. Maximum Subsequence Value 有一个有趣的推导。有个猜想，我们只需选择“和”最大的三个数。假设需要选择 个数 (\(k>
