摘要：
求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using namespace std; const i 阅读全文
摘要：
题意：给定一个没有填完的序列，数值为 1表示你可以用 1~k 中的数字去覆盖它，求将该序列填充后，不存在长度为奇数的回文串的方案数 分析： 1. 使之不存在长度为奇数的回文串，只需要满足不存在长度为3的回文串即可。换句话说：$a[i] \neq a[i+2]$ 对所有的 $i$ 成立。可以发现 i 阅读全文