摘要：
来源：JZOJ 题目描述 你有一个猪圈，有 $N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降 $Pi$，问 $K$ 天内你的最大获利。 解题思路 这是一道纯粹的 $01$ 背包，就是要处理一个细节：猪的体重会下降； 首先，要按体重下降速度排序，下降快的肯定得先 阅读全文
摘要：
写于一只蹲在角落的蒟蒻 Z__X... 2020.2.7，图论和 $dp$ 终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来... 谨以此纪念 ~~逝去~~ 的图论和 $dp$; 图论 图的存储 首先，图论的基础：存储。这里介绍几种存储结构； 邻接矩阵 一种最简 阅读全文
摘要：
来源：JZOJ 题目描述 小奇是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。 为此，他想拜喵星球最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说： “小奇，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 我 阅读全文