摘要：
题意思路：https://www.cnblogs.com/jianrenfang/p/6502858.html 第一次见这种思路，对于集合大小分为两种类型，一种是重集合，一种是轻集合，对于重集合，我们维护这个集合加上的和，已经集合的和。对于轻集合，我们直接暴力在序列上加上和，以及把这种加和对重集合的 阅读全文
摘要：
题意：你要在纸上画一个长度为n * m的括号序列，第i个位置画左括号的花费是a[i % n], 画右括号的花费是b[i % n]，问画完这个括号序列的最小花费。n <= 20, m <= 1e7 思路：如果不管n和m的限制，这个题很好做，设dp[i][j]是到i位置，平衡因子是j的花费，dp[i][ 阅读全文
摘要：
题意：给你一个数组，问有多少个区间，满足区间中的数构成一个排列。 思路（大佬代码）：我们发现，一个排列一定含有1，所以我们不妨从1开始入手计算构成排列的区间个数。对于每个扫描到的1(假设处于位置i)，我们向左右分别延伸，直到遇到1或者到了数组边界，延伸的时候，需要处理下左边到i的最大值和右边到i的最 阅读全文
摘要：
题意：给你n个区间和m次询问，每次询问一个区间[l, r]至少需要几个区间覆盖？ 思路：如果只有一个区间，并且区间是整个取值范围的话，这是一个经典的区间覆盖问题，我们都知道贪心可以解决。现在我们需要快速知道对于一个指定区间至少需要多少个区间来覆盖。我们有一个初步想法，我们可以预处理出包含某一个点的区 阅读全文
摘要：
思路：暴力让所有的骆驼和第一只骆驼合并，比如现在是第k只骆驼和第一只合并，广搜找出第k只骆驼如果想和第一只骆驼合并需要走哪一步，然后走一步，并更新所有骆驼的位置。 代码： 阅读全文
摘要：
题意及思路：https://www.cnblogs.com/zjp-shadow/p/9562888.html 这题由于性质特殊，可以用01BFS来进行DP的转移。 代码： 但是实际上，遇到有后效性的DP方程时，如果是一个DAG，一般用spfa来进行DP的状态转移，因为spfa是迭代的思想，如果所有 阅读全文
摘要：
题意及思路：https://www.cnblogs.com/liuzhanshan/p/6560499.html 这个做法的复杂度看似是O(n ^ 2)，实际上均摊是O(n)的。我们考虑两种极端数据：一种是全是2,那么去重后实际上只有一个数。这样是O(n)的。另一种是所有的数都不一样，那么为了让最大 阅读全文
摘要：
题意及思路：https://blog.csdn.net/bossup/article/details/37076965 代码： 阅读全文
摘要：
题意：给你若干个数对，每个数对有两个属性，一个属性是权值，一个属性是位标志，假设这些数对的的权值和是sum,你可以选择一个二进制数s，与所有的数对的位标志按位与，如果按位与之后的位标志有奇数个1，那么权值的符号就会翻转（正变负，负变正），现在需要找到一个数s，使得进行这样的操作后sum的符号变了。 阅读全文
摘要：
题意及思路：https://www.cnblogs.com/Yuzao/p/8494024.html 最小割树的实现参考了这篇博客：https://www.cnblogs.com/coder-Uranus/p/9771919.html 代码： 阅读全文