logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

题解 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:即...

#题解
到底了