2021年5月20日
题解 P5629 【【AFOI-19】区间与除法】
摘要： 这题我们可以想到将每个数字变成 \(d\) 进制的数，消灭数可以看成是 \(d\) 进制下原数是这个数 \(d\) 进制下的一段前缀。 于是可以使用 \(Trie\) 来实现这个过程，于是可以先将这 \(m\) 个原数 insert，然后再去查询。 一个数有多个前缀，我们可以选择其中最短的一个，因为 阅读全文
posted @ 2021-05-20 16:45 zhaohaikun 阅读(87) 评论(0) 推荐(0)