2018年10月29日
「luogu1417」烹调方案
摘要： 题目链接 ：https://www.luogu.org/problemnew/show/P1417 直接背包 -> 30' 考虑直接背包的问题：在DP时第i种食材比第j种食材更优，但由于j<i导致第j种食材先被决策到，故 GG 显然：当i，j满足 f[t]+a[i]-b[i]*(c[i]+t) > 阅读全文
posted @ 2018-10-29 14:39 15owzLy1 阅读(160) 评论(0) 推荐(0) 编辑