04 2022 档案
摘要:C - Dice Sum 题目大意 有多少个整数序列\(A=(A_1,\dots,A_N)\)符合如下条件: \(1\le A_i\le M\) \(\sum\limits_{i=1}^NA_i\le K\) 输出答案,对\(998244353\)取模。 \(1\le N,M\le 50\) \(N
阅读全文
摘要:注:本文原发表于 CSDN,现已停止更新。原文如下: AtCoder题解集锦 自己从全网整理的一些优质 AtCoder 题解,目前只有 ABC(AtCoder Beginner Contest)的 C~F。不定期更新。 如您有更多需求,欢迎私信我或在评论区留言! \(\rarr\) 题解列表传送门
阅读全文
摘要:ARC138 B - 01 Generation 思路 考虑逆向思维,很容易想到可以优先从后面删掉0(操作B的逆向操作),然后如果前面是0则删掉它并将序列翻转(操作A的逆向操作),一直重复这两个步骤直到字符串为空。如果中途无法操作,输出No,否则输出Yes。 下面我们来证明这个方法的正确性: 首先,
阅读全文

浙公网安备 33010602011771号