摘要：题目：https://vijos.org/p/1287 解： 啊，又不会。。 阅读全文

摘要：题目：https://vijos.org/p/1623 解： 其实我们可以发现有几块土地，和这道题目根本没什么关系，一种植物肯定比多种植物要优，所以我们就当一块土地来做，最后再把钱乘以土地数量就好了。 然后就是一个和背包很像的动归加个二分，在程序注释里解释好了。 阅读全文

摘要：题目：https://vijos.org/p/1610 解：额，好吧我表示一开始就没往动归上像然后没写出来 我们用f[i][j]来表示以（i,j）为右下角(1,1)为左上角的矩形中能取出的最大的k*k的扑克牌能量，g[i][j]表示以(i,j)为左上角(n,n)为右下角的矩形中中能取的最大能量，很显 阅读全文

摘要：唔，今天做题的时候发现了有这么一个概念。虽然不知道原理，但还是记录一下。 假设我们当前有四个等式: x1-x2<=k1; x2-x3<=k2; x1-x3<=k3; x3-x4<=k4; 然后求x1-x4的最大值，经过式子的变形，我们可以得到x1-x4<=k3+k4和x1-x4<=k1+k2+k4， 阅读全文