摘要：
阅读全文
摘要：
第10章与第11章与其他章节不同，对于即将参加csp的我来说，要选择考点进行学习，由于题目数量与难度比较大，所以迟迟没有更新， 但是这并不能再拖下去了，所以今天一定要写一写博客，并且为以后的规划做出明确的规定。 先说一说以后的规划吧！学完书，就需要复习书上的内容，打牢了才能继续前进，所以总结完所有的 阅读全文
摘要：
以后会很快更新第10 11章内容总结的，不过内容总结不能覆盖所有书上的内容，以当前需要作为标准。 阅读全文
摘要：
这道题是一道最小生成树问题的题，与最原始的最小生成树不同的是，问题中添加了套餐，不过我们发现套餐的数量很小(<=8)，所以我们可以枚举选择那些套餐，然后再次基础上进行最小生成树(Kruskal)，下面是代码，我们需要注意的是由于边的数量很多，所以我们已经连n-1条边时我们就不用考虑后面了。 代码： 阅读全文
摘要：
这道题我一开始也是不会，后来看了题解，是分组背包dp问题，然后明白了，下面就说一说思路：（题意自己看吧） 用d(i,j,k)表示以j作为根节点的子树，在前i个子节点中选择k个节点所得到的最大收益，显然这样的定义是将问题转化了， 满足d(i,j,k)>=0最后就能够考虑（j==1，也就是说是最初的大根 阅读全文
摘要：
这道题的题解来自紫书，这里就写一下加深影响 给出N、M满足M <= N求出2-N!中存在多少个x使得x所有的素因子大于M，那么所有素因子大于M等价于与M!互素，根据欧几里得算法， 我们将x与M!互素转换成x%M!与M!互素，所以这样我们仅需要枚举小于M!的数，然后得到的个数*N!/M!(意思是说增加 阅读全文
摘要：
题意不说，直接上思路： 这道题看起来没有思路，不清楚如何安排能够保证左边l根，右边r根，所以需要简化这道题，让思路浮现出来， 我们摆放顺序不能是从左到右或者从右到左的顺序摆放，而从小到大不行，所以是从大到小可以，原因是摆放小的不会影响大的， 将小的摆放左边一定能够使左边+1，同理右边也是一样，而中间 阅读全文
摘要：
说一说这一章写博客的感受吧！感觉就是写的字太多了，表达的不太清晰，不如其他博主几句话就说明了问题，所以这是要改正的，有的地方回去再看都不一定看的懂， 所以需要改进啊！然后就是总结第9章的事情了，感觉不能再向之前一样完全对照书来总结（这样看书不是更好吗？），所以必须有自己的想法，这样的博客才更有意义。 阅读全文
摘要：
动态规划辅助其他算法 这道题要我们求最小半段重量的最大值，最小求最大、最大求最小等等问题让我们想到了二分答案，通过枚举不同的答案判断是否 满足来找到最优解，所以我们二分最大值是多少，判断是否满足，判断的过程需要动态规划，贪心能不能完成我不太确定， 如果有人知道贪心的解法可以私信或者留言给我，那么看一 阅读全文
摘要：
来自luogu的https://www.luogu.org/problemnew/solution/UVA12093 的第二个题解，感谢！ 下面是我的思路，参考了博客，建议读博客，我的随便。 阅读全文