并且你的 test9 输出是 9541。
假设下文中的 ppp 仅由操作剩余元素按原来顺序组成,nnn 为剩余元素总数。
由于转移的时候,要判断第一个或第二个元素是否可以被删,或可以留下。
第一个元素可以留下当且仅当 p2,p3,⋯ ,pnp_2,p_3,\cdots,p_np2,p3,⋯,pn 位置不存在 100100100,即 maxi=2npi<100\max\limits_{i=2}^{n}p_i \lt 100i=2maxnpi<100。
但是,可能会有一些人,比如我,错误的写成了 mini=2npi<100\min\limits_{i=2}^{n} p_i \lt 100i=2minnpi<100。
我的错误提交 改对的提交