随笔分类 - 01分数规划
摘要:题意 n个点完全图,每个边有两个权值,求分数规划要求的东西的最小值。 (n<=1000) 题解 心态炸了。 堆优化primT了。 普通的就过了。 我再也不写prim了!!!! 咳咳 最优比率生成树板子题。 公式不是很难推吧。 1 #include<iostream> 2 #include<cmath
阅读全文
摘要:题意 给你n次测试的得分情况b[i]代表第i次测试的总分,a[i]代表实际得分。 你可以取消k次测试,得剩下的测试中的分数为 问分数的最大值为多少。 题解 裸的01规划。 然后ans没有清0坑我半天。 1 #include<iostream> 2 #include<cstring> 3 #inclu
阅读全文