摘要:
简述题意 给定一个 n × n n \times n n×n 的棋盘,其中有 n n n 个棋子,每行每列恰好有一个棋子。 对于所有的 1 ≤ k ≤ n 1 \leq k \leq n 1≤k≤n,求有多少个 k × k k \times k k×k 的子棋盘中恰好有 k k k 个棋子,输出其总 阅读全文
posted @ 2024-05-01 23:58
Fracture_Dream
阅读(15)
评论(0)
推荐(0)
摘要:
简述题意 给定一个 n n n 个元素的环形数组 a a a, q q q 次查询,每次给定一个 k k k,将数组划分为若干个连续段,使得每一段的和都不超过 k k k,最小化连续段个数。 2 ≤ n ≤ 1 0 6 , 1 ≤ q ≤ 50 2 \le n \le 10^6, 1 \le q \ 阅读全文
posted @ 2024-05-01 19:56
Fracture_Dream
阅读(14)
评论(0)
推荐(0)
摘要:
简述题意 给定长为 n n n 的数组 a a a,长为 n − 1 n-1 n−1 的数组 k k k。试支持以下 2 2 2 种操作: + i x,表示 a i ← a i + x a_i \gets a_i + x ai←ai+x,然后重复以下过程:若 a i + 1 < a i + k 阅读全文
posted @ 2024-05-01 09:41
Fracture_Dream
阅读(13)
评论(0)
推荐(0)

浙公网安备 33010602011771号