随笔分类 -  数论——分数规划

[GDKOI2016]寻宝 题解
摘要：01 分数规划+最大权闭合子图 教练居然告诉我说这两个我都学过，我咋不知道我学过/wq 所以这里顺带学一手/kk Statement [GDKOI2016]寻宝 - 题目(fzoi.top) Solution 题目可以进行这样的转化： 给定一个有向图，每个点有权值 \(a_i,b_i\) ，要求选出 阅读全文
posted @ 2022-05-05 10:44 _Famiglistimo 阅读(28) 评论(0) 推荐(0)