AGC021

D

结论1：字符串的最长回文子序列长度等于其与反串的最长公共子序列长度

然后随便写个区间dp就行了

E

考虑最优策略：除\(1\)号外其他最多解两球，且先是红球再是蓝球

• 当前是红球
  若除\(1\)外有没红的，则丢过去
  若其他都红了，丢给\(1\)
• 当前是红球
  若除\(1\)外，有红的还没接过蓝球，则丢过去
  否则丢给\(1\)

枚举\(R\)、\(B\)表示总红球数和篮球数，显然得\(R\ge B\)
\(1\)接的篮球个数为\(t=R-(n-1)\)
令红球为\(-1\)，篮球为\(1\)

在\(n-1\)个红球前，最大前缀和\(<t\)
若\(R=B\)，合法的充要条件为

• 在\(n-1\)个红球前，最大前缀和\(<t\)
• 最后一个球为篮球

若\(R>B\)，合法的充要条件为

• 在\(n-1\)个红球前，最大前缀和\(<t\)