首页 > 小红不想做平衡树
开通博客写题解
头像 _Vector_
发表于 2024-04-07 23:17:12
A 按题意模拟。 B 贪心。题意可以转化为：选择 个小球，使得小球种类数最小是多少。 显然从小球颜色种类最多的开始选择更优。模拟即可。 signed main(void) { n=read(),k=read(); int sum=0; for (int i=1;i<=n;i++) a 展开全文
去ta的博客 赞 (9) 回复(2) 收起
头像 smilences
发表于 2024-04-07 22:18:13
G 小红不想做平衡树 python 分类讨论 暴力做法，把区间[0,n-1]分成若干个单调区间 增变成减的极大值点x储存于列表h , x 满足 a[x-1]<a[x] and a[x]>a[x+1] 减变成增的极小值点x储存于列表l ，x 满足 a[x-1]>a[x] and a[ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”