wxyww

精品

未归档(12) 题解(65)

/ 注册

全部文章 / 精品（共2篇）

luogu6584 重拳出击

solution 提供一种贪心+序+线段树的做法。为了方便，我们以小的初始位置为根。大概理解完题意，可以发现有一个比较显然的性质：每一回合结束，每个与小之间的距离不会变大。然后考虑小移动所产生的影响。考虑当小开始移动时，如果小从移动到了的一个儿子。那么这一回合结束，子树中的每个Youyou与...

贪心

2020-05-30

3 699

【题解】牛客练习赛64

A 怪盗-1412 problem 用个，个，个进行排列，求最多有多少个子序列。 solution 显然让所有的4和2分别相邻答案会更大。然后就是将1分成两份，分别放在4两边。如果前面的有个，那么答案就是，这是一个二次函数，当时取得最大值。 code /* * @Author: wxyww * @D...

字符串贪心动态规划

2020-05-24

2 724