xuxuxuxuxu
xuxuxuxuxu
全部文章
分类
未归档(20)
题解(24)
归档
标签
去牛客网
登录
/
注册
xuxuxuxuxu的博客
TA的专栏
39篇文章
0人订阅
xuxuxuxuxu
39篇文章
2130人学习
全部文章
(共1篇)
Darkmoon Faire
题目: Darkmoon Faire 题意: n个数,分成若干段,使得每段最大值在奇数位上,最小值在偶数位上。 问分割方案数。 题解: 每段max,min让人想到区间异或和异或区间最大值异或区间最小值这题。 利用分治,来完成方程转移。 跨越中线的情况分4种: 1.max,min都在左边 2.max,...
C++
分治
2022-08-11
0
554