Sweetness

摘要： （……） 小A点菜【传送门】 上标签： （一个神奇的求背包问题方案总数的题） 核心算法： ac代码（laozibuxiangxiefenxi）： 发表对z的极其不满 end- 阅读全文

摘要： （一次a……） NASA的食物计划【传送门】 好的上算法标签： 嗯这是个二维背包 （万年不变分隔线） 二维的题就是在一维基础上增加了一个条件，这个背包不仅含有质量还有体积。所以我们增加一层循环。核心算法： 降二维节省空间： 好的扯回原题：nasa的食物计划 ac代码如下：（懒得写解释） end- 阅读全文

摘要： （这个题有一个很神奇的地方） 严酷的训练【传送门】 算法标签（显然01背包了最近一直在练） （他居然没写……） 这个题啊，试了好几遍没a 最后发现在第二层循环的时候应该是j>=rqyt[p[i]]而不是j>=rqyt[i]（因为时间t要大于的是做这个题所需要的时间）（在下面循环想到上面没想到） ac 阅读全文