2017年5月4日
BZOJ 4584 【APIO2016】 赛艇
摘要： 题目链接：赛艇 讲道理好好的Boat为啥要翻译成赛艇呢……题面中不也是划艇么…… 这道题考虑一下dp。由于划艇数量过于庞大，所以肯定不能直接记录到dp状态中。所以一个想法就是把数量离散化，然后把每个学校的数量在哪一段内记录下来。也就是说\(f_{i,j,k}\)表示前\(i\)个学校，第\(i\)所 阅读全文
posted @ 2017-05-04 19:35 lcf2000 阅读(460) 评论(0) 推荐(0) 编辑