|
摘要：
题意: 略； 感觉被演了一波，这是CFdiv2吗？ 算是这个构造题吧。 1 首先我们可以将u进行二进制拆分来考虑。加入u>v那么小与v的那些数在怎么拼接也无法使异或值为u。 比如二进制U=1 0 1 1 0。怎么才能异或成这个数呢？无非就是让1所在的位置的1的个数为奇数就行了，也就是构成异或成U的最 阅读全文
posted @ 2020-03-17 19:53
Target--fly
阅读(145)
评论(0)
推荐(0)
摘要：
MMP,差一点就做对了。 题目大意：给你一个树，对这个树的边进行编号，编号要求从0到n-1,不可重复，要求MEX(U,V)尽可能的小， MEX(x,y)的定义：从x到y的简单路径上，没有出现的最小编号。 题解： 只要让0,1,2这三个号不在同一条路径上就行。 如果说是一条没有分支的树，那么无论怎么编 阅读全文
posted @ 2020-03-17 16:38
Target--fly
阅读(122)
评论(0)
推荐(0)
摘要：
题目大意： 值得注意的一点是题目要求的是这些子段之间的最大整数和。注意和Max Sum Plus Plus 这个题目的区别。 题解： 线性区间DP，对每一段考虑取或者不取。定义状态dp[i][j]指的是前i个数分为j段。 如果第j段不选的话dp[i][j]=dp[i-1][j]，直接就是上一个状态的 阅读全文
posted @ 2020-03-17 15:09
Target--fly
阅读(147)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号