
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
题解 P4147 【玉蟾宫】(悬线法dp+单调栈)
这道题,我们可以想一下,矩形的面积跟 222 条边有关。对于每个点,我们算出 333 个数,lft、rgt、up。lft:即此点最多能向左延伸到哪一列。(初值为j)for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)if(a[i][j]&&a[i][j-1])lft[i][j]=lft[i][j-1];rgt:即...
到底了







