Loading

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 阅读全文
posted @ 2022-04-17 15:45 GoodCoder666 阅读(56) 评论(0) 推荐(0)
摘要:注:本文原发表于 CSDN,现已停止更新。原文如下: AtCoder题解集锦 自己从全网整理的一些优质 AtCoder 题解,目前只有 ABC(AtCoder Beginner Contest)的 C~F。不定期更新。 如您有更多需求,欢迎私信我或在评论区留言! \(\rarr\) 题解列表传送门 阅读全文
posted @ 2022-04-15 22:27 GoodCoder666 阅读(343) 评论(0) 推荐(0)
摘要:ARC138 B - 01 Generation 思路 考虑逆向思维,很容易想到可以优先从后面删掉0(操作B的逆向操作),然后如果前面是0则删掉它并将序列翻转(操作A的逆向操作),一直重复这两个步骤直到字符串为空。如果中途无法操作,输出No,否则输出Yes。 下面我们来证明这个方法的正确性: 首先, 阅读全文
posted @ 2022-04-14 22:37 GoodCoder666 阅读(18) 评论(0) 推荐(0)