Genshin

题解

/ 注册

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

题解 | #超现实子序列#

首先考虑暴力dfs：每次确定一个起点后不断搜索最近的下一个值的位置。提交后发现T了，然后想到如果一个起点的长度很大，并且这个值在前面出现了好多次，那么复杂的很大，几乎是n^2，所以考虑如果有多个相同的数，一定是选最前面那个作为起点最优，所以用map记录一下每个值作为起点的最长长度，类似记忆搜。 in...

C++

2023-03-14

1 289

题解 | #奇奇怪怪的操作#

思考后发现可以贪心，类似哈夫曼树，直接开一个multiset，每次取出最小值和最大值即可。 int n,k; ll m; multiset <ll> s; void solve(){ cin>>n>>m>>k; for(int i=1;i<...

C++ 堆(优先队列)

2023-03-14

1 276