摘要: 题目链接 abc363f 解题思路 注意到一个数的因数只有 \(O(\sqrt{n})\) 个,且此题中的表达式是需要为回文的,因此我们可以先预处理出所有自身乘倒过来的这个数的乘积为 \(n\) 的因数的数。 然后就是爆搜了,由于我们已经预处理过,因此直接搜索可行的数即可,注意,可行的数数位中不含零 阅读全文
posted @ 2024-07-21 01:17 wangmarui 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题目链接 abc363d 解题思路 比较无脑的思路。 你考虑到,你只需要确定前半部分的数字也就可以构造出后面的部分使此数字回文。 于是可以进行数位 dp 来进行计数 \(1 \sim n\) 中有几个回文数,再二分答案即可。 状态大概是 \(dp_{x,0/1}\) 表示考虑到前 \(x\) 为目前 阅读全文
posted @ 2024-07-21 01:04 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑