摘要：
很显然的区间dp 当我们卖掉一个物品时，可以看为给延后卖的商品都加价 $ dp [ i ] [ j ] $ 表示卖掉i~j的最大收益 #include<bits/stdc++.h> using namespace std; int n; int v[2021]; int dp[2021][2021] 阅读全文
posted @ 2021-04-10 17:47
Hehe_0
阅读(95)
评论(0)
推荐(0)
摘要：
题意 题意需认真读 每次去 行/列 是动态要更新值的 .luogu标为橘题但是我还是思路有些乱 我们可以找到一个式子来求值 $ ( n+1 ) * n/2 - l + ( n - sy ) $和 $ (1 + n ) * n/2 - r + f * ( n - sx )$ 至此可以求出此列的值 所以 阅读全文
posted @ 2021-04-10 16:05
Hehe_0
阅读(70)
评论(1)
推荐(0)
摘要：
由于两回的路线不相交 所以可以看为两个路径一上一下 代码可以用滚动数组写 也可三维，枚坐标，而另一个可以算出来 四位就很显而易见了 for(int i=1;i<=n;i++) {// dp[i][j][k][p]表示 for(int j=1;j<=m;j++) {//从ij到kp的最小值 for(i 阅读全文
posted @ 2021-04-10 15:53
Hehe_0
阅读(112)
评论(0)
推荐(0)
浙公网安备 33010602011771号