![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
Joe_2005
这个作者很懒,什么都没留下…
展开
-
洛谷P2577 [ZJOI2005]午餐
这道题目比较难想。算法:贪心+dp容易想到贪心:吃饭慢的先打饭节约时间, 所以先将人按吃饭时间从大到小排序。然后就是dp了: 首先,应该想到f[i][j][k]:前i个人,在1号窗口打饭总时间j,在2号窗口打饭总时间k 当然,这样会爆空间,所以想到去掉一维。 f[i][j]表示前i个人,在1号窗口打饭总时间j,最早吃完饭的时间 我们可以发现 j+k=前i个人打饭总和,k = s...原创 2018-02-21 17:32:43 · 1122 阅读 · 0 评论 -
51Nod-1259-整数划分 V2
51Nod-1259-整数划分 V2将N分为若干个整数的和,有多少种不同的划分方式,例如:n = 4,{4} {1,3} {2,2} {1,1,2} {1,1,1,1},共5种。由于数据较大,输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 <= N <= 50000)。Output输出划分的数量Mod 10^9 + 7。Input示例4Outp...原创 2018-10-22 21:47:12 · 315 阅读 · 0 评论