摘要:
A. 回文 经典 $dp$ ,两边同时走,三维状态表示走了几步,左上出发走到哪行,右下出发走到哪行 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 505; const 阅读全文
摘要:
A. 开挂 排序后从大到小考虑,并查集记录值为 $val$ 时最小的能放的 这样小的数跳的步数尽量多,$b$ 排序后倒着乘起来 或者用栈也可以,参考 $Delov$ 大佬的题解吧 code #include<bits/stdc++.h> using namespace std; typedef lo 阅读全文