随笔分类 -  DP_数据结构优化

摘要:A1 先贪心的(可能你们觉得很显然),我们直接从前往后扫,并且让每个区间尽量长。 如何判断?差的 gcd 不为 1 + map 判重复元素。 A3 DP + 堆优化 $f[i]=\min(\sum_{j=i k}^i f[j] + max(b[j],s[i] s[j]))$ 发现每个点在又收税转为路 阅读全文
posted @ 2019-09-16 23:27 LuitaryiJack 阅读(277) 评论(3) 推荐(0)