摘要：
[TOC] 一、总述 0/1分数规划是专门解决 的一种算法~~(废话)~~。所以说0/1分数规划模型是什么呢？给定整数{$a_1，a_2，a_3，...，a_n$}，{$b_1，b_2，b_3，...，b_n$}从中选出若干对数，使得它们各自和的比值最大。公式如下： $$\frac{\sum_{p= 阅读全文
摘要：
同余最短路在我们做题中很少出现，是属于比较冷门的一种算法。当题目中出现例如“给定m个整数，求这m个整数能拼凑出多少的其他整数(这m个整数可以重复取)”，以及“给定m个整数，求这m个整数不能拼凑出的最小（最大）的整数”的话时我们可以考虑同余最短路的方法。 例1： "P3403 跳楼机" 我们考虑操作2 阅读全文