摘要: ·好多天忘了来记录自己的水题了(其实是在山东玩的不亦乐乎) ·洛谷入口:P1510 ·题目内容: 发鸠之山,其上多柘木。有鸟焉,其状如乌,文首,白喙,赤足,名曰精卫,其名自詨。是炎帝之少女,名曰女娃。女娃游于东海,溺而不返,故为精卫。常衔西山之木石,以堙于东海。——《山海经》 精卫终于快把东海填平了 阅读全文
posted @ 2019-08-19 20:48 Au0702 阅读(228) 评论(0) 推荐(0) 编辑
摘要: ·玄学的东西 ·定义:如果物品k的价值w并不是固定的,而是随着投入的费用c改变而改变,那么这是个泛化物品。 ·不得不介绍的两种关系: 请- 1.独立结合:两个物品都可以被分到某东西的一部分。 2.互斥结合:两个物品中只有一个能被分到某东西。 ·泛化物品在背包中的show: 阅读全文
posted @ 2019-08-19 20:33 Au0702 阅读(387) 评论(0) 推荐(0) 编辑
摘要: ·好巨的一玩意儿,一口气停下来脑子混的一锅粥(此处一万个艹) ·现在的小可爱在干嘛呢?当然是在山东济南集训的啦~这就为day4宝宝觉得很难的一个小内容~ 一、小数背包 没展开,目前我也不知道什么东东。 二、完全背包 ·特征:n种物品,v容量背包,每件物品有无限次使用权,从前往后. ·状态转移方程式: 阅读全文
posted @ 2019-08-19 20:19 Au0702 阅读(315) 评论(0) 推荐(0) 编辑