摘要：
[toc] 特征 要求两个和式的比值最值,即 $$ 求一组解x_1,x_2,x_3,x_4...x_n,x=0\ or \ 1\\ 使得\frac{\sum_{i=1}^{n}a_i\times x_i}{\sum_{i=1}^{n}b_i\times x_i}最大化或最小化 $$ 解法 "见链接 阅读全文
摘要：
[toc] 原理 "原理 " 特征 差分约束是线性程序设计的一种(关于线性程序设计的数学定义,详见) 一般特征为:可以转化为多个形如$x_i x_j 题解](https://blog.csdn.net/weixin_43907802/article/details/100160414) luogu 阅读全文
摘要：
[toc] 特征 暂无 解法 爆搜+剪枝 剪枝的角度 优化搜索顺序 排除等效冗余 可行性剪枝 最优化剪枝 记忆化 常数优化 题目 小木棍 " 题解" 生日蛋糕 " 题解" 靶型数独 " 题解" 虫食算 " 题解" "[ 数独神题(还未解决)" 阅读全文
摘要：
[toc] 分层图最短路是指在可以进行分层图的图上解决最短路问题。分层图：可以理解为有多个平行的图。 特征 在一个正常的图上可以进行 k 次决策，对于每次决策，不影响图的结构，只影响目前的状态或代价 这种状态量相互影响 数据范围合适 解法 分层图最短路难在建图 建图考虑角度一: 建图的时候要考虑点和 阅读全文
摘要：
特征 每一个位置顶多只会操作一次。如果操作两次的话，相当于不操作，必然不满足最优解 在一套方案中，操作的顺序无关紧要 如果我们确定了第1行的操作方案的话，那么后面的行数都可以依此递推 解法 枚举第一行的操作方案，然后依次递推 时间复杂度为$O(1 using namespace std; int n 阅读全文
摘要：
[toc] 分析 特征 1. 联通块个数或连通性 2. 动态联通或删除联通关系,但是不能两种操作一起来 对应算法 利用并查集对集合合并的高效性来解决 如果是删除联通关系,那么就把时间轴翻转过来进行合并操作 题目 1.无线网络 Description 有一个由n台计算机组成的无线网络。(n using 阅读全文