摘要：[蓝桥杯 2022 省 A] 爬树的甲壳虫 题目描述 有一只甲壳虫想要爬上一颗高度为 $n$ 的树，它一开始位于树根, 高度为 $0$，当它尝试从高度 $i-1$ 爬到高度为 $i$ 的位置时有 $P_{i}$ 的概率会掉回树根, 求它从树根爬到树顶时, 经过的时间的期望值是多少。 输入格式 输入第 阅读全文

摘要：例题：P1020 [NOIP1999 普及组] 导弹拦截 题目大意 用一个导弹拦截系统拦截导弹，该系统第一发炮弹能到达任意高度，随后每发炮弹不能高于前一发的高度，每个导弹有一个固定的高度。 问该系统最多能拦截多少导弹，以及拦截所有导弹需要多少个系统。 解题思路 第一问就是求数组的最长下降子序列。 用 阅读全文

摘要：#2153. 「SCOI2005」互不侵犯 解题思路 令dp[i][j][k]表示第i行的状态为j时，共放置k个国王的方案数。 状态j的二进制即表示该行的放置方式，例如j为3时，放置的方式为101，即从右向左看第一位和第三位放置国王，其他位不放置。 可以预处理出每一行所有的合法状态，即两两不相邻的状 阅读全文

摘要：题意 给定六边形棋盘每个格子的分数，询问若干初始的棋子摆放 方式，问按照规则移除棋子最多得多少分。 移除棋子有两种方式，一种是直接移除一个棋子，不得分； 另一种是用一个棋子跳过其相邻棋子，移除被跳过的棋子并 且得分增加被移除棋子所在的格子的分数。 原题链接 解题思路 棋盘上的每个位置只有放与不放两种 阅读全文