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