正解:数论$dp$
解题报告:
考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$
这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子,所以考虑状压记录每个质因子的系数是否取到了上界&下界.
状压$dp$就完事了.(然后这个可以写个三进制?或者直接把8个拆成16个写二进制$QwQ$
考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$
这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子,所以考虑状压记录每个质因子的系数是否取到了上界&下界.
状压$dp$就完事了.(然后这个可以写个三进制?或者直接把8个拆成16个写二进制$QwQ$