![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CodeForces
文章平均质量分 79
icefake
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 144 (Rated for Div. 2) A-D题解
首先,由于本人水平不够只会写四道,因此只有A-D的题解(而且这F题怕不是为了防AK,红黑名大佬都没做,我都不敢多看一眼,再看一眼就。。。原创 2023-03-02 13:23:54 · 107 阅读 · 1 评论 -
CF55D Beautiful numbers 题解
题目传送门(原OJ)题目传送门(洛谷(有翻译))首先看到数据范围,9e189e189e18,再看题面,很明显的数位DP。需要注意的地方:000 可以整除所有数。。。答案可能会大于 181818 位,所以 intintint 存不下!!!分析然后我们先确定 dpdpdp 数组的下标,显然是一个三维的数组 —— dp[pos][rar][sta]dp[pos][rar][sta]dp[pos][rar][sta]。我们用 pospospos 表示当前位数,rarrarrar 压缩一个状态,当先原创 2020-10-27 15:01:30 · 123 阅读 · 0 评论