摘要：动态规划 如果涉及到i - 1这种下标，状态表示从索引1开时，索引0设置成边界 时间复杂度：状态数量 * 转移计算量 背包问题 1. 0-1背包 每个物品只有一个 状态定义：f(i, j) 集合：所有从前i种物品中选，总重量为j的集合（i和j是下标） 属性：该集合中各种情况的最大价值（元素的值） 状 阅读全文

摘要：y总的讲解视频 https://www.bilibili.com/medialist/play/watchlater/BV1X741127ZM 关键词 从集合角度来分析 有限集中的最优化问题（最大值/最小值/个数/存在与否） 自然的思路是指数级的，需要优化 先化零为整，将一些有共同特征的元素化为一个 阅读全文

摘要：原题链接 https://www.acwing.com/problem/content/877/ 模版代码 #include <iostream> #include <algorithm> using namespace std; typedef long long LL; //求a ^ k % p 阅读全文

摘要：二分法看似很简单，但是很容易出错，还有较多的变式 二分法不仅是一种技巧，更是一种快速检索的思想，不要局限于套模版 二分的本质并不是单调性，如果有单调性一定能二分，但是即使没有单调性也有可能应用二分解决问题 二分法最常见的应用场景是在有序序列中快速查找，但是这儿的有序可以拓展到更宽泛的概念上，只要一个 阅读全文