吴国庆

题解

acm(50) Codeforces(6) Xcpc(4) 未归档(2) 算法学习(6)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】3月31日城市网络

题目描述有一个树状的城市网络（即 n 个城市由 n-1 条道路连接的连通图），首都为 1 号城市，每个城市售卖价值为 a_i 的珠宝。你是一个珠宝商，现在安排有 q 次行程，每次行程为从 u 号城市前往 v 号城市（走最短路径），保证 v 在 u 前往首都的最短路径上。在每次行程开始时，你手上有...

dp

2020-04-05

0 641

【每日一题】3月27日数学考试及变形

题目描述今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间,即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,R+...

DP 前缀和

2020-03-26

0 759