题意：

一个网格图，有若干机器人，还有一个出口。

操作一系列指令让机器人一起上下左右走，走出矩形就死，进入出口则得救。

最多救多少机器人？

$W,H \leq 100$

考虑不让所有机器人移动，而让出口和矩形边界上下左右移动。

我们推一推性质。

出口移动在一个矩形范围内(黄色矩形)的时候，会出边界的机器人是周围的一圈(红色部分)。

假如我们走到一个点$(x,y)$，如图，那么我们再走黑色框出来的矩形里面的地方，是不会让其它没死的机器人出边界的。

如果我们不仅走到了$(x,y)$，还走到过$(x1,y1)$，那么我们再走绿色框出来的矩形里面的地方，是不会让其它没死的机器人出边界的。

这些性质让我们大受启发，我们考虑$dp[xl][xr][yl][yr]$，表示我现在走出来的矩形是$[(xl,xr),(yl,yr)]$的最优解。

然后每次可以多加一行或者一列转移。

空间有点卡，可以用short。

最新文章

1. WP、Win10开发或者WPF开发时绘制自定义窗体~例如：一个手机
2. nginx的Location的总结以及rewrite规则的总结
3. iOS 在使用UINavigationController和TabBarController时view的frame
4. 黑马程序员——JAVA基础之异常处理机制
5. HTML 打印 javascript连续打印 分页
6. java socket通讯（一） 入门示例
7. 传统 Ajax 已死，Fetch 永生
8. 【Hololens】微软Hololens虚拟现实视频集
9. mysql学习第一天
10. PAT1039: Course List for Student
11. ppt标签打开文件 word标签打开文件 窗口打开文件 粘贴默认方式
12. 子页面调整父亲页面的iframe元素
13. 【代码笔记】iOS-tableView滑动的范围函数
14. MQTT协议－MQTT协议解析（MQTT数据包结构）
15. Java之旅_面向对象_接口
16. 集成算法——Ensemble learning
17. 项目出现 The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path 解决方法
18. python的函数（三）
19. CentOS搭建Vsftpd服务器
20. opencv3.1+contrib的配置大总结（配置了两天，遇到问题无数）

热门文章

1. Arrays.asList()使用的问题
2. Android开发 ExpandableListView 可折叠列表详解
3. 使用node.js实现反向代理
4. 2-sat——hdu3062基础
5. 洛谷P3694 邦邦的大合唱
6. 修改数组中对象的key值
7. C++ const修饰不同类型的用法
8. java基础之完数判断
9. Python学习day03 - Python基础（1）
10. Spring cloud config client获取不到配置中心的配置