随笔分类 -  算法->DP->01分数规划

【LOJ】#3089. 「BJOI2019」奥术神杖
摘要：LOJ 3089. 「BJOI2019」奥术神杖 看见乘积就取log，开根号就是除法，很容易发现这就是一道01分数规划。。 然后建出AC自动机直接dp就行，判断条件要设成 0，因为起点的值是1，取完ln后是0 cpp include define fi first define se second 阅读全文
posted @ 2019-06-05 11:45 sigongzi 阅读(322) 评论(0) 推荐(0)
【LOJ】 #2308. 「APIO2017」商旅
摘要：题解 分数题可以想到分数规划，我们预处理出从i到j卖什么货物赚的最多，然后把每条边的边权改成“利润 效率 × 时间” 用spfa找正环即可 代码 阅读全文
posted @ 2018-10-10 14:25 sigongzi 阅读(282) 评论(0) 推荐(0)
【LOJ】#2071. 「JSOI2016」最佳团体
摘要：题解 01分数规划，二分加树背包…… 代码 阅读全文
posted @ 2018-08-26 11:00 sigongzi 阅读(168) 评论(0) 推荐(0)