摘要：
题目描述 农夫布朗的奶牛们正在进行斗争，因为它们听说麦当劳正在考虑引进一种新产品：麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看，”奶牛们说，“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块，你就不可能满足一次只想买1、2、4、5 阅读全文
摘要：
题目传送门 这题我们一看就知道是拓扑排序，然而在如何转化问题上花了大工夫，一个小时后最后还是无奈看了题解qwq。 显然我们可以对于每个任务，从他的前导任务到他连一条边，最后我们可以得到一个DAG。在这个DAG上进行拓扑排序，更新做到第j号任务的花费，花费就是max(f[j],f[i]+val[j]) 阅读全文
摘要：
题目传送门 这么经典的题目，还是看了lyd的题解....唉难过。 一句话题意：在一张点有全都的图上找一条从1到n的路径，存在两个点p,q(p<q),使val[q]-val[p]最大。 给出的图是既有双向又有单向的混合图，考虑像普通的方法一样建图。除此之外，再在一个新邻接表中建原图的反图（边方向相反） 阅读全文
摘要：
结束帝都的qbxt dp图论精讲班后，感觉自己依然很水，接下来的一周，不妨来复习一下讲课内容：） 动态规划是lyd讲的，上次在泉城讲数据结构，然鹅体验较差，这次虽说好了些，但还是比想象中的效果不好（还是我太菜了）。 本篇内容预警：理论知识偏多，warning。 引入：一个沙雕题（IOI1994-数字 阅读全文
摘要：
我明明记得写过这篇啊qwq为什么会搞丢 两题几乎一样。 如果再拓展到k条路，就要用网络流跑了，本蒟现在还不会。 我们容易想到四维dp，但是有一种更好的方法。 首先，先从左上到右下、再从右下到左上可以近似地等效为求从给定的起点出发走到指定位置的两条最短严格不相交路线。即两条路线同时搞。 其次，我们会记 阅读全文