摘要：
学弟不经意间提出的做法，没想到过了。 某些同年级的大佬说用 NTT 做，显然我不会。 题意 有 $N$ 个数的序列 $A$，设 $S = \{ (i,j,k) \mid 1 \le i,j,k \le N, A_i \times A_j = A_k\}$，求 $\vert S \vert$。 $1 阅读全文
posted @ 2024-02-04 09:41
Chen_Jinhui
阅读(23)
评论(0)
推荐(0)
摘要：
思维难度不大，但是实现有很多小细节。 题意 有一个 $N \times N$ 的网格 $S$，其中 . 表示空地，P 表示空地上有一个玩家，# 表示障碍物。 你需要选择上、下、左、右四个方向之一带着两个玩家向同一个方向的相邻单元格移动。如果目标单元格存在且为空，则每个玩家移动，否则不移动。 分析 数 阅读全文
posted @ 2024-02-04 08:54
Chen_Jinhui
阅读(26)
评论(0)
推荐(0)
摘要：
简单的 E，使我先跳过 D。 题意 给一个 $N$ 个数的序列 $A$，你需要找到一个子序列满足相邻两个数之差的绝对值不超过 $D$，求子序列可能的最大长度。 分析 考虑动态规划。 状态设计 设 $f_i$ 表示以第 $i$ 个数结尾最长的子序列长度。 转移方程 $$ f_i = 1 + \max\ 阅读全文
posted @ 2024-02-04 08:34
Chen_Jinhui
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号