首页 > TAG信息列表 > P8350
luogu P8350 [SDOI/SXOI2022] 进制转换
题面传送门 首先题面中那个\(y=1\)的数位dp部分分是诈骗，这题和数位dp没有半毛钱关系。 为啥SDOI两个T2都是算法诈骗题啊 首先考虑一个爆搜，爆搜三进制每一位是什么，然后转化成二进制。这个复杂度显然是\(O(n)\)的，不可接受。 但是实际上可以优化，我们考虑对于一个较低位的三进制数，其能luogu P8350 [SDOI/SXOI2022] 进制转换
题面传送门 首先题面中那个\(y=1\)的数位dp部分分是诈骗，这题和数位dp没有半毛钱关系。 为啥SDOI两个T2都是算法诈骗题啊 首先考虑一个爆搜，爆搜三进制每一位是什么，然后转化成二进制。这个复杂度显然是\(O(n)\)的，不可接受。 但是实际上可以优化，我们考虑对于一个较低位的三进制数，其能