题目
没有latex就没有推式子的动力怎么破？
设 f i , j f_{i,j} fi,j表示在前 j j j个回合里，血量为 0 0 0了 i i i个回合且第 j j j个回合血量为 0 0 0的方案数。
f i , j = ∑ k = 0 j − 1 f i − 1 , k g j − k f_{i,j} = \sum_{k=0}^{j-1} f_{i-1,k}g_{j-k} fi,j=∑k=0j−1fi−1,kgj−k
其中 g i g_{i} gi表示经过 i + 1 i+1 i+1个回合只有第一个和最后一个回合血量为 0 0 0的方案数。
g i = h i − 2 g_{i} = h_{i-2} gi=hi−2
其中 h i h_{i} hi表示经过 i + 1 i+1 i+1个回合（血量不为负数）且第一个和最后一个回合血量为 0 0 0的方案数，那么上式的意义就是我第一步往上，最后一步往下，中间血量不 < 1 <1 <1。
计算 h h h时，通过枚举第一次除起点外血量为 0 0 0的时机来转移， N a m e l y : Namely: Namely:
h i = ∑ j = 1 i g j h i − j = ∑ j = 1 i h j − 2 h i − j h_{i} = \sum_{j=1}^i g_jh_{i-j} = \sum_{j=1}^i h_{j-2}h_{i-j} hi=∑j=1igjhi−j=∑j=1ihj−2hi−j
但是因为 h − 1 h_{-1} h−1不存在，所以上式应写成：
h i = g 1 h i − 1 + ∑ j = 2 i h j − 2 h i − j = h i − 1 + ∑ j = 2 i h j − 2 h i − j h_{i} = g_1h_{i-1}+\sum_{j=2}^i h_{j-2} h_{i-j} = h_{i-1}+\sum_{j=2}^i h_{j-2}h_{i-j} hi=g
最低0.47元/天 解锁文章
04-17
3066
3066
03-29
77万+
77万+
06-01
08-15
4万+
4万+
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
