摘要：
[E - Swap](https://atcoder.jp/contests/abc227/tasks/abc227_e) 首先我们注意到，加入我们想要一个串T，那么最小步数是唯一的。 设$f[i][j][e][y]$表示当前到第i个字符，一共用掉了j次，前面有e个E，y个Y。 然后转移即可，因为k 阅读全文
posted @ 2023-08-09 22:48
gan_coder
阅读(67)
评论(0)
推荐(0)
摘要：
[E - Make it Palindrome](https://atcoder.jp/contests/abc290/tasks/abc290_e) 我们考虑一对(j,i)的贡献，假如$s[i] \neq s[j]$，就会产生贡献，它们的贡献就是 min(j,n-i-+1)，那么我们考虑分开计算两 阅读全文
posted @ 2023-08-09 21:30
gan_coder
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号