首页 > 序列划分

昨晚梦见发财了

发表于 2020-09-22 15:59:51

贪心很容易想到两个数的和一定是大于等于他们两个的按位或的最好的情况就是等于所以我们只需要把每个数作为一段即可结果就是所有数之和 import java.math.*; import java.util.*; public cl 展开全文

Dear㉿You

发表于 2020-10-05 20:03:41

序列划分前言没想到我用dpA了它分析从暴力入手，设 f [ i ] 表示划分前i个数的最大价值，通过枚举区间 [ 1 , i - 1 ] 进行转移。但是，似乎n有点大，阿巴QwQ。优化：按位异或，二进制位上，相同取0，不同取1，也就是说，任意多个数再怎么异或，得到的结果的位数(二进制展开全文

肖先生~

发表于 2020-10-01 10:50:22

题目描述给出一个长为 n 的序列 A1,A2,…,An 你需要将序列 A 划分成若干个连续段，一段的权值定义为这段内的所有数的按位或。你需要恰当地选择划分方案，使得每段的权值之和最大。求出每段的权值之和的最大值。题目分析：首先题目要求的是n个整数划分之后的与运算，那么我们可以展开全文

想玩飞盘的伊登在debug

发表于 2020-09-22 09:59:26

题目描述有一个集合 S，初始为 {1, 2, 3, \dots, n}{1,2,3,…,n}。接下来会进行若干次操作，每次操作如下：选择一个整数 x \in Sx∈S，满足 S 中小于 x 的元素不超过 m 个。然后在 S 中删除 x。求出通过以上操作能够得到多少种不同的集合 S 。答案对展开全文

查看本题

查看本题讨论

等你来战

查看全部