D
结论1:字符串的最长回文子序列长度等于其与反串的最长公共子序列长度
然后随便写个区间dp就行了
E
考虑最优策略:除(1)号外其他最多解两球,且先是红球再是蓝球
- 当前是红球
若除(1)外有没红的,则丢过去
若其他都红了,丢给(1) - 当前是红球
若除(1)外,有红的还没接过蓝球,则丢过去
否则丢给(1)
枚举(R)、(B)表示总红球数和篮球数,显然得(Rge B)
(1)接的篮球个数为(t=R-(n-1))
令红球为(-1),篮球为(1)
在(n-1)个红球前,最大前缀和(<t)
若(R=B),合法的充要条件为
- 在(n-1)个红球前,最大前缀和(<t)
- 最后一个球为篮球
若(R>B),合法的充要条件为
- 在(n-1)个红球前,最大前缀和(<t)