事实上，
S(n)=max{S(a)+S(n+1-a)+a-1 }  2<=a<=[(n+1)/2]
还需证明a=[(n+1)/2]时可取得最大值。
--
【 在 hound 的大作中提到: 】
: 递推式：  
: S(n)=S(\[(n+1)/2\])+S(\[(n+2)/2\])+\[(n-1)/2\]  
: S(1)=0,S(2)=1  
: --

发自「今日水木 on iPhone 13 Pro」
--
修改:hound FROM 101.90.136.72
FROM 101.90.136.72