摘要：
咱么来看看这道题 题目背景 由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~ gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1006 先放题 Description 题意很好理解 我们可以把它转化成这样 甲从原点开始，乙也从原点开始，找两条权值最大的路，两条路不能有重合的部分 方向只能向右或向下 这就是一个多进程的dp 我们可以考虑dp方程了 阅读全文
摘要：
洛谷上的数据比较水，n<=100，所以普通的O(n^3)也能过掉 但是hdu上的数据就比较恶心给力，所以普通的O(n^3)就过不掉了 于是自行百度了一下，找到了平行四边形优化 但是 我还是看不懂 只好把它的适用范围讲一下 直接粘贴好了 四边形不等式优化动态规划原理: 1.当决策代价函数w[i][j] 阅读全文
摘要：
说实话这一题我没想出来，果然是我太蒻了 后来看了看题解才发现，原来这就是一个01背包，其实之前也有往这方面去想，但是没想出来。 不说废话了，咱们看看题目 题目描述 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的 上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1 阅读全文