摘要:
比赛链接:Here 本场 3道签到题可还行,2333 A - Arithmetic Progression B - Cannon C - Draw Grids (签到) 题意很简单就不翻译了 手写下 \(n = 1\) 的各个情况,然后拓展到 \(n = 2,3,4\) 就清晰了解法, 只要 \(n 阅读全文
摘要:
比赛链接:Here 1001 - Mod, Or and Everything 签到, 打表发现与 2的次方相关联 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { ll n; c 阅读全文
摘要:
悬线法 什么是悬线法? 悬线法是用来解决最大子矩形问题的有力武器,它的思想很简单,代码也很好写。 悬线法的适用范围是单调栈的子集。具体来说,悬线法可以应用于满足以下条件的题目: 需要在扫描序列时维护单调的信息; 可以使用单调栈解决; 不需要在单调栈上二分。 看起来悬线法可以被替代,用处不大,但是悬线 阅读全文