摘要:
[省选联考 2024] 迷宫守卫 题目描述 Alice 拥有一座迷宫,这座迷宫可以抽象成一棵拥有 $2^n$ 个叶节点的满二叉树,总节点数目为 $(2^{n+1} - 1)$,依次编号为 $1 \sim (2^{n+1} - 1)$。其中编号为 $2^n \sim (2^{n+1} - 1)$ 的是 阅读全文
posted @ 2024-03-23 16:41
Conan15
阅读(13)
评论(0)
推荐(0)
摘要:
二维前缀和 众所周知,二维前缀和可以使用容斥做法。 然而还有另一种巧妙的做法: for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) s[i][j] += s[i - 1][j]; for (int i = 1; i <= n; i++) 阅读全文
posted @ 2024-03-23 09:33
Conan15
阅读(11)
评论(0)
推荐(0)

浙公网安备 33010602011771号