qTakagi

摘要： 1）先算所有 Ai 的最大公约数 gcd：若 gcd>1，只能凑出 gcd 的倍数，因此凑不出的数有无穷多个，直接输出 INF。 2）若 gcd=1，不可凑出的数有限；用完全背包的“可达性 DP”标记哪些和能被凑出，最后统计一定范围内（通常取到 10000）dp[x]==0 的个数就是答案。 imp 阅读全文

摘要： 核心思想是用 DFS/洪泛搜索对每个未访问的陆地连通块（岛屿）做一次完整遍历：用 lw 标记访问避免重复与死循环，同时在遍历过程中只要发现某个陆地点的上下左右四个方向全是陆地就说明该岛屿存在“高地”（不会全部沉没）并置 flag=1，但仍必须继续把整座岛屿搜完以保证不会把同一岛屿拆成多个；遍历结束后 阅读全文

摘要： 核心思想：用全局指针 k 从左到右扫描字符串，dfs() 递归解析“从当前位置开始直到遇到右括号 ) 或字符串结束”的子表达式，并把该子表达式能得到的最大 x 数量作为返回值：遇到 x 则 ans 加一，遇到 ( 先跳过左括号再递归计算括号内最大值并累加到 ans，返回后跳过右括号，遇到 | 表示左 阅读全文

摘要： ​ 暴力题解 过90% 从头开始暴力枚举：先固定子串的起点 i 不动，然后让终点 j 从 i 一直往右走，相当于把所有“从 i 开始、到 j 结束”的子串都拿出来比较一遍。只要发现当前位置 s[j] = t[j]，就说明从 i 到 j 这段还没失配，那么这个子串的匹配前缀长度就是它本身的长度 j - 阅读全文