摘要:
"传送门" 题意: 给出$s,t$两个合法括号序列,现在找到一个长度最小的合法的序列$p$,使得$s,t$都为其子序列。 思路: 考虑$dp:dp[i][j][d]$表示第一个串在$i$,第二个串在$j$,答案串左括号和右括号之差为$d$时的最短长度。 那么转移时枚举下一位转移即可。 还需要考虑一点 阅读全文
摘要:
"传送门" A. Happy Birthday, Polycarp! 签到。 Code B. Make Them Odd 用一个set从大到小模拟一下这个过程即可。 Code C. As Simple as One and Two 题意: 给出一个串$s$,现在要删除最少的字符,使得串中不含$one 阅读全文