动态规划-矩形
LingFengNJT
这个作者很懒,什么都没留下…
展开
-
P2733 家的范围 Home on the Range-动态规划,矩形dp
农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)输出那些存在的正方形的边长和个数,一种一行。矩阵dpnum[i]表示面积为i的矩阵的个数;模板:f[i][j]表示以i,j为右下角所能扩展的最大矩阵大小由于f[i][j...原创 2018-09-18 20:46:01 · 202 阅读 · 0 评论 -
P2280 [HNOI2003]激光炸弹-动态规划,矩形dp,前缀和,容斥原理
这题与其说是前缀和,不如说是容斥原理;先处理好s[i][j]这个数组,表示以(i,j)为右下角的矩形中的总价值;之后再来一遍循环,在所有的半径为r的矩阵中求最大值即可;https://www.luogu.org/problemnew/show/P2280#include<iostream>#include<cstdio>#include<...原创 2018-09-19 16:39:06 · 137 阅读 · 0 评论