2018年7月26日
牛客多校第二场B discount 基环内向树
摘要： 题意： 有n种商品，每种商品有一个价格 p[i] 。 每种商品都有2种打折方式： 1. 给你优惠 d[i] 元。 2. 免费送你第 f[i] 种饮料。 现在求每种饮料至少一瓶的最小花费。 dp[i][0] 表示 i 的子树内所有的饮料都至少买了一瓶。 dp[i][1] 表示 i 的子树内所有的饮料都 阅读全文
posted @ 2018-07-26 10:30 Schenker 阅读(321) 评论(0) 推荐(0)