朝暮不思

摘要： A题 分奇偶讨论 B题 猜结论找规律题 C题 首先可以发现一个性质，这也是绝对值的性质，数的正负不影响答案 因此我们全部转化成正数，对于求取无序对，我们枚举每一个数的时候，只要在他两倍内的其他数都可以，因此这个二分求解 #include<bits/stdc++.h> using namespace 阅读全文

摘要： 看数据会猜到是区间dp 这道题的精髓就是相同字符才能删除 我们设计状态为删除f[i][j][k]，i-j区间，后面有k个相同的在这次删除中一次删除 那么状态转移，最后一位j可以选择和后面的删掉，或者如果区间内有和j相同的字符，可以与k一起被删掉。 两种转移方式，虽然可能更新的时候有很多非法状态，但是 阅读全文