xuxuxuxuxu

题解

未归档(20)

/ 注册

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

Darkmoon Faire

题目: Darkmoon Faire 题意： n个数，分成若干段，使得每段最大值在奇数位上，最小值在偶数位上。问分割方案数。题解: 每段max,min让人想到区间异或和异或区间最大值异或区间最小值这题。利用分治，来完成方程转移。跨越中线的情况分4种： 1.max,min都在左边 2.max,...

C++ 分治

2022-08-11

0 554