摘要：
CF传送门 题目大意：大小为$n$的一棵树$i$号节点有权值范围$[l_i,r_i]$让你对每个节点赋予一个权值$a_i$,使得每个节点权值都在规定的范围里并且对于每条边$(u,v)\(，\)\sum{|a_u-a_v|}$最大,并求出这个最大值。 一道典型的树形$dp$，和没有上司的舞会差不多 首 阅读全文
posted @ 2021-12-14 16:29
Wraith-Fiee
阅读(36)
评论(0)
推荐(0)
摘要：
CF传送门 题目大意：有$n$个博主，其中第$i$个有$a_i$个粉丝。你需要选出$k$个，使得他们的粉丝总数最多。问有多少种选法，答案对$10^9+7$取模。 思路：首先很自然的想到将序列$a$降序排序。 显然我们要考虑的就是有多少个数和第$k$个数相等，在选完比第$k$个数大的数之后，从其中选取 阅读全文
posted @ 2021-12-14 16:28
Wraith-Fiee
阅读(45)
评论(0)
推荐(0)
摘要：
Gambling 题目大意：两个人$A,B$玩游戏，每个人有1个长度为$n$的序列，每次一个人可以从序列中拿一个数并加入自己的分数，或者把对手序列中没选的数中去掉一个，这两个人都足够聪明，求$A$分数与$B$分数的差 思路：显然，我们将两个序列降序排列之后，每次$A$，$B$都会做最利于自己的选择， 阅读全文
posted @ 2021-12-14 16:26
Wraith-Fiee
阅读(31)
评论(0)
推荐(0)
摘要：
Boboniu and Bit Operations 题目大意：有两个非负整数序列$a_1,a_2...a_n$，\(b_1,b_2...b_m\)，对于每个$i(1\le i\le n)$,你可以选择一个$j(1\le j\le m)$,并使得$c_i=a_i&b_j$ 求出$c_1|c_2|.. 阅读全文
posted @ 2021-12-14 16:25
Wraith-Fiee
阅读(32)
评论(0)
推荐(0)
摘要：
Reading Books (easy version) 题目大意：Alice和Bob一共有$n$本书要读。第$i$本书有三个属性：阅读时间$t_i$,\(a_i\)(为$1$表示 Alice喜欢这本书,为$0$表示Alice不喜欢),\(b_i\)(为$1$表示Bob喜欢这本书,为$0$表示Bob 阅读全文
posted @ 2021-12-14 16:25
Wraith-Fiee
阅读(40)
评论(0)
推荐(0)
摘要：
A. Linear Keyboard 模拟，没啥说的... Code: #include <bits/stdc++.h> using namespace std; const int N=2e3+10,mod=1e9+7; typedef long long ll; int t; string s, 阅读全文
posted @ 2021-12-14 16:24
Wraith-Fiee
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号