10 2021 档案

摘要：题目链接：https://www.luogu.com.cn/problem/P3834 本题同 POJ2104 K-th Number http://poj.org/problem?id=2104 题目大意：

n

$n$ 个数，

m

$m$ 次询问。每次询问要求求出区间

[l, r]

$[l,r]$ 范围内第 \ 阅读全文

posted @ 2021-10-26 13:15 quanjun 阅读(47) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://codeforces.com/contest/1586/problem/D 题目大意：有一个

1 \sim n

$1 \sim n$ 的排列

p

$p$ ，你最多询问

2 n

$2n$ 轮，每轮你可以输入一个长度为

n

$n$ 的数列

a

$a$ ，要求

1 \leq a_{i} \leq n

$1 \le a_i \le n$ 阅读全文

posted @ 2021-10-17 21:27 quanjun 阅读(149) 评论(0) 推荐(1) 编辑

摘要：题目链接：https://codeforces.com/problemset/problem/1077/F2 题目大意：在长度为

n

$n$ 的序列里面选择恰好

x

$x$ 个元素，使得所有长度

\geq k

$\ge k$ 的连续子序列里面都至少包含一个选择的元素。求

x

$x$ 个选择的元素的最大和。阅读全文

posted @ 2021-10-05 20:56 quanjun 阅读(42) 评论(0) 推荐(0) 编辑

摘要：题目链接：https://www.luogu.com.cn/problem/P2899 题目大意：给你一棵树，在树中选择一些节点，使得树中的每个节点要么是选择的节点，要么和至少一个选择的节点相邻。求：最少选择节点个数。解题思路：树形DP。对于每个节点

u

$u$ ，定义状态：

f_{u, 0}

$f_{u,0}$ 阅读全文

posted @ 2021-10-05 18:29 quanjun 阅读(111) 评论(0) 推荐(0) 编辑

昵称： quanjun
园龄： 5年3个月
粉丝： 9
关注： 22

2025年3月

日

一

二

三

四

五

六