摘要：[abc236_e](https://atcoder.jp/contests/abc236/tasks/abc236_e) 二分+判断 如果是平均数，我们只需将每个数-mid，然后dp判断是和是否大于等于0即可 如果是中位数，那么我们将a[i]=mid看作1，然后dp判断是否大于0即可 ```cpp 阅读全文

摘要：[abc270d](https://atcoder.jp/contests/abc270/tasks/abc270_d) 直接贪心每次取最大的会有问题，比如说下面的例子 11 2 4 5 我们考虑dp $f[i]$表示在先手的情况下，有i个石头的局面，最多能拿多少个石头，同时记录$g[i]$表示选的 阅读全文

摘要：[E - Swap](https://atcoder.jp/contests/abc227/tasks/abc227_e) 首先我们注意到，加入我们想要一个串T，那么最小步数是唯一的。 设$f[i][j][e][y]$表示当前到第i个字符，一共用掉了j次，前面有e个E，y个Y。 然后转移即可，因为k 阅读全文

摘要：[E - Make it Palindrome](https://atcoder.jp/contests/abc290/tasks/abc290_e) 我们考虑一对(j,i)的贡献，假如$s[i] \neq s[j]$，就会产生贡献，它们的贡献就是 min(j,n-i-+1)，那么我们考虑分开计算两 阅读全文