hky2023

摘要： 首先要想这道题目暴力搜索肯定没办法过，想dp，想dp的四个步骤，确定子问题，定义状态，转移方程，判断无重复计算 确定子问题感觉和定义状态是一起的也就是判断dp数组该怎么定义维数并且能够覆盖所有子问题 最开始想到的维数肯定是最大的，毕竟要包括所有的子问题，之后再优化 定义dp[i][j][p][q], 阅读全文

摘要： 今天又学到一个优化思路，折半搜索，对于方案搜索问题，我们往往会想到暴力搜索（O（2 ^ n))，最多想到01背包(O(n * m)) 1s限制这时候暴力搜索大致可以过n <= 20, 01背包大致可以过n * m <= 1e9, m为背包最大容量 来题 这时候n <= 40, m <= 1e18,背 阅读全文

摘要： 拼尽全力，无法战胜 阅读全文

摘要： //20250512再次学习修改一堆毛病/(ㄒoㄒ)/~~ 下面我梳理一下有几个证明，（1），（2） 我们知道欧几里得算法就是辗转相除法 （1）简单证明一下gcd(a, b) = gcd(b, a % b); int gcd(int a, int b){ return (!b ? a : gcd(b 阅读全文