题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4713
题目大意:
题意同HDU 3092这不过这题要输出路径。
解题思路:
思路同HDU 3092。
因为n比较大,不能开二维只记录前面一个来 逆着存路径。
所以对于每个状态,把到达它的所有数都保存下来。转移的时候将前面的路径也赋值过来。
dp[i]表示表示不超过i的能分成
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4713
题目大意:
题意同HDU 3092这不过这题要输出路径。
解题思路:
思路同HDU 3092。
因为n比较大,不能开二维只记录前面一个来 逆着存路径。
所以对于每个状态,把到达它的所有数都保存下来。转移的时候将前面的路径也赋值过来。
dp[i]表示表示不超过i的能分成