Mystical-W

摘要： 和 HDOJ 3555 一样啊，只不过需要多判断个 ‘4’ 我有写 3555 直接去看那篇吧 这里只放代码 阅读全文

摘要： # 题目大意 给出 $\text{T}$ 个数，求 $[1,n]$ 中含 ‘49’ 的数的个数。 # 解题思路 求出不含 '49' 的数的个数，用总数减去就是答案。 数位 $DP$，用记忆化来做。 设 $dp[i][0]$ 表示 (这里按照从左往右数) 长度为 $i$ 并且最后一位不是 '4' 的数 阅读全文

摘要： 解题思路 很明显的是个期望 $dp$。 先前想到 $dp[i][j]$ 表示第决策到第 $i$ 个时间段，已经进行了 $j$ 次申请，然后就没有然后了，因为这根本就没法转移啊，你又不知道前 $i-1$ 个时间段里哪一个时间段是申请换教室了的。所以此路不通，另寻他路 题解。天哪没有题解还咋做题啊 不妨 阅读全文

摘要： 先说一下题意 $s$ 个子系统还中有 $n$ 种 $\text{bug}$，每天可以随机选择一种 $\text{bug}$，问选出 $n$ 种 $\text{bug}$ 在 $s$ 种子系统中的期望天数。 解题思路 不妨设 $dp[i][j]$ 表示在选择 $i$ 种 $\text{bug}$，$j 阅读全文

摘要： 题目描述可能稍有偏差，但实质上是一样的。 看下面 题目大意 题面这么长，先说说题意吧。 就是有一个操作系统，他的存储方式是树形的。其中分为文件和目录(文件夹)每一个子目录下只能存储 $K$ 个文件或目录。并且有 $K$ 个指针分别指向这 $K$ 个文件或文件夹。每一个指针都有一个访问时间 $P$。 阅读全文

摘要： 解题思路 看了一下题解，感觉题解貌似有些错误。所以把我的见解放在这里，希望路过的大佬可以帮忙解释一下 QAQ 就是这里的更新 $dp[i-1][i]$ 和 $dp[i][i-1]$ 的时候，之前博主说的是 $dp[i][j]$ 表示第一条路走到了i第二条路走到了 $j$，并且 $i>j$，且 $1\ 阅读全文

摘要： 解题思路 首先很容易就想到了一个二维的朴素的 $dp$。 设 $dp[i][j]$ 表示第 $i$ 个位置的电话线杆的高度为 $j$ 时的最小花费，就需要枚举第 $i$ 个电话线杆、第 $i$ 个电话线杆的高度 $j$、第 $i-1$ 个电话线杆的高度 $k$。 状态转移方程如下 $$dp[i][j 阅读全文

摘要： 题目大意 这出题人太凉心，居然给我句鸟语。(连我最爱的OI也被鸟语污染了吗) 下面给大家说说这句鸟语啥意思。不要误会，都是度娘的功劳 QAQ 之前不是给出了两个伪咒语吗。 这句鸟语就是说真正的咒语就是两个伪咒语的最长公共上升子序列的长度 解题思路 开始的时候用二维的 $dp$ 三层循环的做。只有 $ 阅读全文

摘要： 解题思路 第一眼看上去觉得要设计一个三维的 DP，$dp[i][j][k]$ 表示在 $(i,j)$ 这个位置上 $k$ 时刻能够打死的最多的鼹鼠。 但是被数据范围卡死。完全开不开数组啊。 然后注意到题目中有句话说保证是按照时间递增序输入的。 想一下，某个鼹鼠能够被打死，是因为他之前被打死的鼹鼠走过 阅读全文

摘要： 题目大意 给定一张 $n\times n$ 的网格。每个格子上都有一个系数 $a$，先下 $A$ 和 $B$ 两人选择两条 $(1,1)\rightarrow (n,n)$ 路径。要求着两条路径不能相同。并且要计算出两条路径每一个相对应的格子上的系数的差的绝对值之和。 要求选择路径是满足下列条件： 阅读全文