摘要：
"E. Array Shrinking" 题目大意： 给你一个大小是n的序列，相邻的序列如果相等，则可以合并，合并之后的值等于原来的值加1. 求：合并之后最小的序列的和。 题解： 这个数据范围和这个相邻的合并一看就知道是一个区间 $dp$ 说难也难，说不难也不难，如果知道区间 $dp$ 的基本解法， 阅读全文
posted @ 2020-03-26 22:22
EchoZQN
阅读(91)
评论(0)
推荐(0)
摘要：
"D. Present" 题目大意：给你一个大小是n的序列，求两两之间相加进行异或之后的答案。 这个题目我并没有想到怎么写，有点偷懒于是就去看了题解。。 题解很套路。。。 题解： 因为这个是用到了异或，所以不可避免的肯定要用到二进制。 所以考虑进行拆位，当我要考虑第 $i$ 位，那么比这一位高的都不 阅读全文
posted @ 2020-03-26 11:06
EchoZQN
阅读(77)
评论(0)
推荐(0)
摘要：
"I Union" 这是2019女生赛最难的一个题目，但是现在去写，我觉得没有想象之中的那么难。 把这个题目分成几个部分来考虑。 假设给你k个数，让你分成三个集合，满足这四个条件，且不需要考虑时间和空间的复杂度。 那么这个是不是就是一个8维的 $dp$ 这样其实就是让你划分这k个数到三个集合中满足条 阅读全文
posted @ 2020-03-26 09:27
EchoZQN
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号