博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ1191棋盘分割
阅读量:6672 次
发布时间:2019-06-25

本文共 701 字,大约阅读时间需要 2 分钟。

题目:

1.分析式子!!!

  发现xba是定值,σ的大小仅和∑ xi^2 有关。故dp条件是平方和最小。

2.分出一块就像割掉一条,只需枚举从四个方向割+割多宽。

(赋初值之小优美)

#include
#include
#include
#include
using namespace std;int n,a,sum[10][10],sm[10],ss,d[10][10][10][10][20];bool vis[10][10][10][10][20];double xba,ans;int summ(int x1,int y1,int x2,int y2){ int s=sum[x2][y2]-sum[x1-1][y2]-sum[x2][y1-1]+sum[x1-1][y1-1]; return s*s;}int dfs(int x1,int y1,int x2,int y2,int k){ if(vis[x1][y1][x2][y2][k])return d[x1][y1][x2][y2][k]; vis[x1][y1][x2][y2][k]=1; if(k==1)return d[x1][y1][x2][y2][k]=summ(x1,y1,x2,y2); for(int i=x1;i

 

转载于:https://www.cnblogs.com/Narh/p/8459955.html

你可能感兴趣的文章
DNS服务(一)——DNS原理及其解析过程详解
查看>>
卸载linux软件总结
查看>>
redhat 6.5 安装和配置zabbix客户端
查看>>
硬链接和软链接(2)
查看>>
几种REST服务JAVA客户端类库
查看>>
什么是Hijax?Hijax的原理及优缺点介绍
查看>>
【2016-03-17】移动互联网时代,看好你的隐私
查看>>
linux命令:编译安装postfix邮件服务
查看>>
vi命令集
查看>>
oracle数据库克隆
查看>>
输出 pdf
查看>>
PHPCMS一个BUG
查看>>
APP云测试
查看>>
3-unit3 高速缓存DNS
查看>>
spark mllib 协同过滤算法,基于余弦相似度的用户相似度计算
查看>>
openwrt 基于qmi的 3G|4G拨号
查看>>
俞敏洪励志语
查看>>
开源|基于TensorFlow的聊天机器人-ErGo
查看>>
lucene4.0入门1
查看>>
Svn结合hook实现自动更新及多Project管理更新
查看>>