统计数目是指什么
by Papaya @ 2019-08-04 22:04:23
应该是推的顺序不对？
dp的循环顺序要求很严。
如在您的做法中，先更新的是>=i的dp[]，而后者则先更新的是<=i的dp[]。
方案数应当是从前向后递推，而非从后向前递推，否则可能造成“空推”，即后面要利用前面的方案数，而前面的方案尚未求出，可能还是初始值。所以选择循环的顺序和方向均很重要。
@[SAOKA_](/space/show?uid=25046)
by first_fan @ 2019-08-04 22:15:48
@[first_fan](/space/show?uid=126484) 好的，我大概是明白了！
by SAOKA_ @ 2019-08-04 23:04:44