敲
键
盘
的
猫
W
H
X
2019年8月9日
P2687 [USACO4.3]逢低吸纳Buy Low, Buy Lower 题解
摘要： 题目 一道模版题加了个方案计数就蓝了...... 解题思路 求最优方案直接 n2 不多说，记录方案数还需要一点小技巧 高精直接用double水了（懒）...... f[i] 表示前 i 个数的最优方案，num[i] 表示前 i 个数的最优方案数 当循环到第 i 个时，先照常算出f[i] 和 num[ 阅读全文
posted @ 2019-08-09 21:19 -敲键盘的猫- 阅读(205) 评论(0) 推荐(0)