摘要：
一些好用的工具，快来用用吧！
阅读全文
一些好用的工具，快来用用吧！
阅读全文
摘要：
友情链接 {{friend.blogName}} {{friend.blogSign}} new Vue({ el: ' app', data: { friends: [ { blogName:'GShang', blogUrl:'https://www.cnblogs.com/gshang/', 阅读全文
摘要：
同步于CSDN： "戳这里QAQ" 来源：Luogu P2690，JZOJ 题目描述 很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为 $1$ 和 $2$）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半 阅读全文
摘要：
来源：JZOJ 题目描述 你有一个猪圈，有 $N$ 头猪，每天你最多可以杀一头猪卖钱，收益就是猪的体重。但是每过一天猪的体重都会下降 $Pi$，问 $K$ 天内你的最大获利。 解题思路 这是一道纯粹的 $01$ 背包，就是要处理一个细节：猪的体重会下降； 首先，要按体重下降速度排序，下降快的肯定得先 阅读全文
摘要：
写于一只蹲在角落的蒟蒻 Z__X... 2020.2.7，图论和 $dp$ 终于告一段落。蓦然回首，好似已走过许多...不曾细细品味，太多太多又绵延不断地向我涌来... 谨以此纪念 ~~逝去~~ 的图论和 $dp$; 图论 图的存储 首先，图论的基础：存储。这里介绍几种存储结构； 邻接矩阵 一种最简 阅读全文
摘要：
来源：JZOJ 题目描述 小奇是只天资聪颖的喵，他的梦想是成为世界上最伟大的医师。 为此，他想拜喵星球最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说： “小奇，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。 我 阅读全文
摘要：
01背包 有 $N$ 件物品和一个容量为 $M$ 的背包。第 $i$ 件物品所耗费的空间是 $w[i]$，得到的价值是 $v[i]$。求解将哪些物品装入背包可使价值总和最大。 “求什么设什么”，我们用 $f[i][j]$ 表示前 $i$ 件物品耗费空间为 $j$ 可得到的最大价值。显然，答案是 $f 阅读全文