摘要: 话说这一套题的题目好像都是以塔罗牌为名字的啊......而且这个题目和倒吊人有什么关系? 壹、题目描述 传送门 to HDU 贰、题解 首先想到一个比较朴素的树 \(\tt DP\),设 \(f_{i,j,0|1}\) 表示考虑到树上第 \(i\) 个点,背包容量为 \(j\),不选/选择这个点的最 阅读全文
posted @ 2021-02-23 22:21 Arextre 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 好像是二刷了吧,但是肯定不止见过两次了。 壹、题目描述 传送门 to LUOGU 贰、蒟蒻の思考 不难发现 题目提示也给了 必定存在一种最优方案满足买入时用完所有钱,卖出时卖完所有股票。 先分析清楚题,假如说在第 \(i\) 天用 \(S\) 元买股票,那么最后 \[ \text{count}_B= 阅读全文
posted @ 2021-02-23 16:06 Arextre 阅读(52) 评论(0) 推荐(0) 编辑