RioTian の Blogs

摘要： 题目链接：Here 这个思路学习自 Harris-H ，考虑递推而不是DP 与 D1 不同，开始考虑 \(f_{i-1} \to f_i\) 显然操作 1 多了 \(f_{i-1}\) ，操作2 多了 \(f_1\) 所以 \(f_i =2f_{i-1} + 1\) 除此外，所有 \(i\) 的因数 阅读全文

摘要： 比赛链接：Here AB水题 C - Peaks 题意： 给出 \(n\) 个观察台的高度，以及 \(m\) 条边，定义“好观察台”：比所有直接相连的观测台都高 思路： 因为道路是双向的，互相判断一下即可 a &= bool 这个写法学习了 int main() { cin.tie(nullptr) 阅读全文