2787
给定n, x问 有多少组不重复数满足n = n1^x + n2^x + ... + nk^x
因为不重复数，所以有些数可选可不选。因为n可以从小于n的值获得信息，所以dp。所以这里用0-1 背包。
包里的物品最大是pow(i, x) <= n从i=1开始。
优化：pow会有运算时间最好在遍历j之前算好, 另外的优化则是包里的物品最大是pow(i, x) <= n从i=1开始 (我刚开始没有想到，我暴力从1到n)。
给定n, x问 有多少组不重复数满足n = n1^x + n2^x + ... + nk^x
因为不重复数，所以有些数可选可不选。因为n可以从小于n的值获得信息，所以dp。所以这里用0-1 背包。
包里的物品最大是pow(i, x) <= n从i=1开始。
优化：pow会有运算时间最好在遍历j之前算好, 另外的优化则是包里的物品最大是pow(i, x) <= n从i=1开始 (我刚开始没有想到，我暴力从1到n)。