摘要:
2020.11.2 Link 题目描述 有 \(n\) 种不同的硬币,每个硬币有一个价值 $a_i$(不同硬币价值可能相同). \(Bessie\) 有若干种选择硬币的方法使得选出的硬币总价值为 \(t\)。 \(Bessie\) 会给你 \(q\) 对 \((b,c)\),并告诉你第 \(b\) 阅读全文
posted @ 2020-11-03 10:31
Kreap
阅读(84)
评论(2)
推荐(0)
摘要:
2020.11.2 题目描述 奥尔加在一个长度为 \(n+1\) 的街道上跑着,初始,奥尔加在位置 \(1\) 上,他想要跑到位置 \(n+1\) 去保护团员 ride on。空旷的大路上难免会有暗杀者,当奥尔加走到位置 \(i\) 时,会有暗杀者出现,这时奥尔加只能回到 \(p_i \ (1\le 阅读全文
posted @ 2020-11-03 09:01
Kreap
阅读(201)
评论(1)
推荐(0)
摘要:
2020.11.2 题目描述 给定一个长为 \(n\ (3\leq n\leq 5\times 10^6)\) 的环,每个点上有一个权值 \(a_i\)。对于一对点 \((i,j)\),会将环分成一段优弧和劣弧。只要这两个弧的其中之一上的所有点的权值都小于等于 \(\min\{a_i,a_j\}\) 阅读全文
posted @ 2020-11-03 07:49
Kreap
阅读(181)
评论(2)
推荐(0)

浙公网安备 33010602011771号