2018年6月17日
【BZOJ2436】【NOI2011】NOI嘉年华（动态规划）
摘要： 【BZOJ2436】NOI嘉年华（动态规划） 题面 "BZOJ" 题解 考虑第一问如何求解 发现状态与选择了哪些活动无关，只与时间有关 设$f[i][j]$表示前$i$个单位时间（离散后），一个嘉年华选择了$j$个活动时 另外一个可以选择的最多的活动数量 转移的话枚举一下转移过来的时间$k$ 考虑时 阅读全文
posted @ 2018-06-17 11:20 小蒟蒻yyb 阅读(228) 评论(0) 推荐(0) 编辑