摘要：
01背包，难点在于多了一个维度（二维01背包） 有费用（成本这里称“奶牛币”），有价值（有趣指数这里称“fun值”），还有一个限制条件——轨道要求连续，切必须到达终点 既然有两个限制维度，那咱就开一个二维数组：F[i][j]（为了避免与变量名重复，我这里使用大写F，代码里用小写f） F[i][j]表 阅读全文
摘要：
拿到题我一看题，大概是考我们无向图（尽管题目说的是树）的最短路径吧 正当我打到一半时，dalao智慧草（这个人可是个神仙）忍不住了： “floyd时间复杂度O(n3)再看看数据范围n=103时肯定得超时，这题正解是LCA，不倍增也行” 本菜鸡偏就不信，我就要用floyd做，哼哼。 很快敲完了一个模板 阅读全文
摘要：
题啥意思我也不说了，是个人应该都看得懂 我的做法是这个样子的： 设第i个为了灌到水的代价为cost[i] 每次在i块农田里选第k块还未确定的、花费最少的农田的代价把它设为确定的 再以这块农田向周围的农田引水 重复以上三个步骤即可，代码如下： #include<iostream> using name 阅读全文