f321dd

摘要： 这题……我一般数位dp都是直接用一个dp把所有东西算完，然而……多组询问每次重新dp会T……然后只好先预处理再查询，然后还搞不了k=0，只好再单独写一个dp……烦死了…… k!=0时，数位的乘积总共就几万种，离散化再预处理转移。f[i][j]表示前i位，乘积为j。k==0时，f[i][2][2][2 阅读全文