AGC021

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)