一道很普通的计数 $\texttt{dp}$。设 $dp_{i,j,k,l}$ 表示在 $(i,j)$ 位置上，还剩下 $k$ 次行走方向改变，当前的方向为 $l$ 时的方案数。因为只能够向下走，则令 $l \in \{0,1\}$ 表示这两种方向。...

求起点到终点所花费的最短时间，可以用 bfs 来解决问题。对于一个点，包含四个信息，分别是横纵坐标、当前花费的时间和方向。由题可知，有若干个起点，所以首先把所有起点均加入到队列中去。一共有八种不同的关键字符，一一列举即可，注意判断边界的条件。 # ...

由于 $a_i \in [-30,30]$，所以我们可以考虑枚举区间出现的最大值。由于可以只选一张牌，所以最大得分的最小值为 $0$。 那么我们首先枚举 $i \in [1,30]$，表示该段区间的最大值为 $i$，然后内层循环求和，即 sum +=...

数论基本概念1. 整除法n = ak + r(0 \le r < a) \to k = \lfloor \frac{n}{a} \rfloor2. 算数基本定理$p_i$ 为素数，且 $p_i < p_{i + 1}$，则有： n = p_1^...

这道题和 $\texttt{P2432}$ 的题目是一样的。考虑动态规划的作法，设 $dp[i]$ 表示原字符串的前 $i$ 位最少需要删除的字符的数量，显然最后的答案是 $dp[L]$。 对于初始值，因为求最小值，所以先把 $dp[i]$ 均设置为...

坐标 $\texttt{ZJ}$ $\texttt{Day -16 2021.11.04}$本以为今年没机会了（退役准备，没想到通过今年上半年打的 $\texttt{NOI Online}$ 前 $25\%$ 报名成功了。 $\texttt{Da...

考虑动态规划的作法，设 $dp[i]$ 表示原字符串的前 $i$ 位最少需要删除的字符的数量，显然最后的答案是 $dp[L]$。 对于初始值，因为求最小值，所以先把 $dp[i]$ 均设置为 $+\infty$，同时由转移方程的含义可知 $dp[0]...

由题意可知，假设对于一个 $n \times m$ 的表格，我们用了 $p$ 种颜色去染色，显然有 $n \times m = p \times k$。移项可知，$p = n \times m \div k$。又因为 $p$ 是整数，所以需要满足 $...

删除字母的个数显然越多越好，再看题目中的 Note that after removing one letter, the indices of other letters don't change. 这句话，意思是删除一个字母后，其他字母的...

对于输入的两个字符串 $s,t$，要修改 $s$ 中尽可能少的字符，使其能在字符串 $t$ 中被查找到。 直接想到最朴素的枚举算法，枚举字符串 $t$ 的左端点，因字符串 $s$ 的长度不变，所以右端点也能够同时被确定。然后每次判断当字符串 $s$ ...