摘要: D 结论1:字符串的最长回文子序列长度等于其与反串的最长公共子序列长度 然后随便写个区间dp就行了 E 考虑最优策略:除$1$号外其他最多解两球,且先是红球再是蓝球 当前是红球 若除$1$外有没红的,则丢过去 若其他都红了,丢给$1$ 当前是红球 若除$1$外,有红的还没接过蓝球,则丢过去 否则丢给 阅读全文
posted @ 2020-09-10 08:32 Grice 阅读(114) 评论(0) 推荐(0) 编辑