摘要: 分析 第二类striling数 考虑最后一个数到底是放在之前的任意一个集合内,还是自成一个集合 $$ F_{i\ j}=F_{i 1\ j 1}+j\times F_{i 1,j}$$ AC代码 cpp include using namespace std; typedef unsigned lo 阅读全文
posted @ 2018-10-22 21:54 dawnstar 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 分析 二维费用背包模板 AC代码 阅读全文
posted @ 2018-10-22 17:27 dawnstar 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 分析 map搞一下 AC代码 阅读全文
posted @ 2018-10-22 17:10 dawnstar 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 分析 两个做法,一个DP,一个是二分。 二分:也就是二分枚举每个人分到的东西。 DP:区间DP F[I][J]表示前i本书分给j个人用的最短时间 由于每一次j的状态由比j小的状态得出,所以要先枚举j,然后枚举i,接着枚举上一次抄书的人是谁。 AC代码(二分) AC代码(DP) cpp include 阅读全文
posted @ 2018-10-22 15:25 dawnstar 阅读(338) 评论(0) 推荐(0) 编辑