2023 年 8月随笔档案 - trh0630

08 2023 档案

摘要：一、题目描述：给你一个长度为

n

模板串

S

以及

m

个匹配串

T

。

q

次询问，给定

l, r, L, R

，询问

S_{l} \sim S_{r}

在

T_{L} \sim T_{R}

中出现次数最多的字符串编号以及最多的出现次数。注意，若有多个出现次数最多的字符串，取编号最小的那一个阅读全文

posted @ 2023-08-30 22:10 trh0630 阅读(32) 评论(0) 推荐(1) 编辑

摘要：一、题目描述：给你一颗

n

个节点的有根树。节点

i

的价值为

v_{i}

，费用为

w_{i}

。你需要选择

k

个节点，使得

\frac{\sum_{i = 1}^{n} v_{i}}{\sum_{i = 1}^{n} w_{i}}

最大。约束：选择一个节点之前，必须先选择它的父亲节点。（根节点除外）输阅读全文

posted @ 2023-08-01 08:35 trh0630 阅读(34) 评论(0) 推荐(1) 编辑

随笔档案

随笔档案