09 2020 档案

摘要：我的第一个想法其实是毫无头绪 根本就想不到dp，直接就写了爆搜后来讲了才知道。。。 这种dp的状态好像是一类dp的模型，他们的状态都有这样的一维：以第i个数结尾。这样的dp有什么样的标志呢？以第i个数为结尾，说明这个状态和第i个数是有关系的，一般是选择数列中的数字这种状态在于他的状态出来了，转移一般 阅读全文

摘要：Description 为了方便你测试，本题为D题简化版。 You are given a complete undirected graph with nn vertices. A number aiai is assigned to each vertex, and the weight of 阅读全文

摘要：啊这感觉不太可做观察性质，发现这个字符串只由ABC构成这个性质必须利用仅仅由3种字符组成意味着什么呢?这个字符串只有种可能性这个有什么用呢？只是说明暴力枚举的时间复杂度会小一些而已。不止是这些。 首先有一些的性质 1.如果这个栈的顶端和当前的字符是一样的，那么肯定是直接取出来的2.如果这个栈的第二的 阅读全文

摘要：这个题解。。u1s1我没看懂，但是我觉得这里面有一个重要的思想就是对于像异或这种最终值只是看一个数位的问题，我们可以考虑分解，把每一个子问题单独解决就可以了其实更难的应该是每个子区间的异或和之和这个方面。。 这里放上dalao的代码 #include<bits/stdc++.h> using nam 阅读全文

摘要：题目描述 Vasya has recently developed a new algorithm to optimize the reception of customer flow and he considered the following problem. Let the queue to 阅读全文