noip题库 —— 4.7反质数

1、题目大意：定义g(x)为x的约数个数，如果对于任意的y使得y < x且 g(y) < g(x)，那么x成为反质数
现在，让你求一个区间内的反质数区间的两个端点 <= 10^9
2、分析：不要看着区间很大就被吓唬住了，其实啊，这道题打表是可以AC的，因为总共也没有多少的反质数
但是因为我比较人性，所以没有打表，那么怎么做呢，对于dp一向很敏感的我把这题硬生生的写成的dp