2019年10月22日
P3097 [USACO13DEC]最优挤奶（线段树优化dp）
摘要： 盲猜dp系列。。。 题意：给定序列，选了i就不能选与i相邻的两个，求最大值，带修改 蒟蒻在考场上10min打完以为只有两种情况的错解。。。居然能骗一点分。。。 先讲下当时的思路吧。 f【i】【0/1】表示第i台选不选的挤奶最大值，两个转移，水得不行。 考完之后在大佬的点播下才明白，这是一个类似独立集 阅读全文
posted @ 2019-10-22 00:42 阿基米德的澡盆 阅读(194) 评论(0) 推荐(0) 编辑