摘要：
链接 前置技能 二分思想 最短路算法 一些数学脑细胞？ 问题模型1基本01分数规划问题给定n个二元组(valuei,costi)，valuei是选择此二元组获得的价值（非负），costi是选择此二元组付出的代价（非负），设xi(xi∈{0,1}代表第ii个二元组的选与不选，最大(小)化下式 下面先说 阅读全文
posted @ 2019-07-23 14:35
DWVictor
阅读(725)
评论(0)
推荐(0)
摘要：
Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:33847 Accepted: 9208 Description David the Great has just become the king of a d 阅读全文
posted @ 2019-07-23 14:25
DWVictor
阅读(294)
评论(0)
推荐(0)
摘要：
题意 删去最少的数，使gcd变大 题解 只要保留相同素数因子最多的数即可。 素数筛。 C++代码 阅读全文
posted @ 2019-07-23 10:54
DWVictor
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号