摘要：
题目链接 题解 将箱子按照$a_i$升序排序，将其如→$(a_1,a_2),(a_3,a_4),\cdots,(a_,a_),(a_n)$两两分组。可以发现每个括号中选择一个元素，和一定大于一半。小证明：如果全部选择$a_1,a_3,a_5,\cdots,a_,a_n$（最小的选择），则$a_n\g 阅读全文
摘要：
题目链接 题解 状态奇妙的dp题。 状态：$dp[i][a][b][c]$表示匹配到$i$（注意，“匹配”表示当前目标串中所有元素仅来源于原串$[1,i]\(中的元素，而非目标串\)[1,i]$已被填满），已有$a$个a、$b$个b、$c$个c时的变化结果数。另设$nxt[i][j]\(表示\)[i 阅读全文