题解
文章平均质量分 69
岳来岳好,明天
这个作者很懒,什么都没留下…
展开
-
CF1467(Round 695 div2)题解
CF1467A显然:nnn 为 111 时答案为 999nnn 为 222 时答案为 989898nnn 为 333 时答案为 989989989当 n>3n>3n>3 时,假设我们在第 xxx 秒选择让第 iii 个位置暂停,如果 i>2i>2i>2 或 i=1i=1i=1,那么最终得到的答案的前三位一定比 989989989 要小。因此当 n>3n>3n>3 时最优方案就是 n=3n=3n=3 时的方案:在第 888 秒时暂停第 22原创 2021-01-09 01:18:52 · 244 阅读 · 1 评论 -
CF1471(Round 694 div2) 题解
CF1471A先从最简单的情况入手:数组中只有两个数 aaa 和 bbb。令 a=cx+d,b=mx+k(0≤d,k<x)a=cx+d,b=mx+k(0\le d,k < x )a=cx+d,b=mx+k(0≤d,k<x)。d,kd,kd,k 均为 000。不合并:c+mc+mc+m,合并:c+mc+mc+md,kd,kd,k 有一个为 000。不合并:c+m+1c+m+1c+m+1,合并:c+m+1c+m+1c+m+1d,kd,kd,k 均不为 000,且 d+k≤xd+k\原创 2021-01-06 11:57:43 · 248 阅读 · 0 评论