摘要:
A. 玩水 一直以为这是 $dp$ ,但是只是一个性质/结论 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; inline int read 阅读全文
摘要:
A. 序列问题 考场先写出一个 $f_i$ 表示长度为 $i$ 的子序列的最大贡献, 然后发现每个点的贡献在坐标系里是一个三角形,非常恶心,然后不知道怎么想到换定义了 定义 $f_i$ 为以 $i$ 为结尾的,并且 $i$ 位置有贡献的最大贡献 那么能转移到 $i$ 的 $j$ 需要满足 $j < 阅读全文