摘要：
自己的思想：要用逆序，但是某个未知的位置可能存在一个非常大的数，因此不知道如何dp 看题解之后：对于倒数第二行的数，可以算出它们的最优解，依次往上推，第一个数就是整体的最优解，其实本质上可以用隔离意识来看，在搞最后一排时，将前面所有排隔离掉，在处理中间的每一排时，又将其他排隔离掉 接下来写一下代码 阅读全文
posted @ 2023-07-12 20:30
ataraxyyeah
阅读(15)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<cmath> using namespace std; long long n,a[200005],dp[200005],ans; int main() { cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; 阅读全文
posted @ 2023-07-12 17:42
ataraxyyeah
阅读(16)
评论(0)
推荐(0)
摘要：
思路： 1.标记马点 z[i][[j]=0 2.正常 z[i][j]=z[i-1][j]+z[i][j-1] #include<iostream> using namespace std; int n,m,a,b; long long ma[30][30],bck[30][30]; int dx[8 阅读全文
posted @ 2023-07-12 17:04
ataraxyyeah
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号