ABC
文章平均质量分 82
鱼香龙虾串
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 144 (Rated for Div. 2) (A~E) 题解
赛时慎用模版,听说有好多人使用同个模版,近似逐字符相同,然后就无了。原创 2023-03-01 19:08:14 · 543 阅读 · 0 评论 -
[CF1799F] Halve or Subtract 题解
每种操作有使用次数上限,对于每个数每种操作只能使用一次,求经过若干次操作后,序列的最小总和。接下来我们只需要枚举双操作区间的右端点即初次砍半区间的左端点,与初次砍半区间的长度即可。随后开始观察样例,发现最后一个样例十分有趣,通过观察,进行操作二的区间有且仅有一个。所以我们排个序,这里默认从大到小。一眼 dp,然后假了,于是思维。针对这一特殊性质,我们展开举例。进行操作一才能得到最优答案。原创 2023-02-28 19:01:43 · 56 阅读 · 0 评论 -
[CF1799D1] Hot Start Up (easy version) 题解
最容易想到的状态是 dp_{i,j,k} 表示当前处理到第 i 个程序,CPU1 执行的最后一个程序种类为 j,CPU2 执行的最后一个程序种类为 k。你有两个 CPU,n 个程序要运行,总共 k 种程序需要运行。在不同条件下程序运行的时间不同,但连续运行的时间满足小于等于在不连续状态下运行的时间。不难发现,一定会有一个 CPU 执行的最后一个程序的种类为 a_{i-1},于是可以优化掉一维。转移按照定义转移即可。原创 2023-02-28 12:07:28 · 239 阅读 · 0 评论 -
[ABC290G] Edge Elimination 题解
[ABC290G]题解 (思维)原创 2023-02-27 18:18:16 · 135 阅读 · 3 评论