bzoj1088.扫雷Mine (模拟 || DP)
2015-11-12 11:40
176 查看
像经常玩的扫雷有一样,只不过场地变成了 n * 2 的,且保证第二列没有雷,现在告诉你第二列的数字,求合法的方案数
感觉自己智商没救了,只想着怎么 DP,怎么转移,竟然没有发现如果前两个确定了整个的就都确定了这个简洁优美的性质!!这样只用枚举前两个是什么就可以了啊!
另外我真的看不懂劼老司机的 DP 是怎么做到的,各位也可以去看看,大神们懂了求教我。
感觉自己智商没救了,只想着怎么 DP,怎么转移,竟然没有发现如果前两个确定了整个的就都确定了这个简洁优美的性质!!这样只用枚举前两个是什么就可以了啊!
另外我真的看不懂劼老司机的 DP 是怎么做到的,各位也可以去看看,大神们懂了求教我。
#include <cstdio> #include <cstring> using namespace std; const int MAX_N = 10005; int n, a[MAX_N], f[MAX_N]; inline bool check() { for (int i=2; i<=n; i++){ f[i+1] = a[i] - f[i] - f[i - 1]; if(f[i+1] < 0) return 0; } if(a - f - f[n-1] != 0) return 0; return 1; } int main() { scanf("%d", &n); for (int i=1; i<=n; i++) scanf("%d", &a[i]); int ans = 0; if (a[1] == 0) ans += check(); else if (a[1] == 1){ f[1] = 1; ans += check(); memset(f, 0, sizeof(f)); f[2] = 1; ans += check(); } else { f[1] = f[2] = 1; ans += check(); } printf("%d\n", ans); return 0; }
相关文章推荐
- Ajax知识总结
- ora-00031:session marked for kill处理oracle中杀不掉的锁
- python开发中module模块用法实例分析
- membership 常用的操作
- java.lang.OutOfMemoryError: PermGen space及其解决方法
- 在 Linux 中用 nmcli 命令绑定多块网卡
- 继承、实现、依赖、关联、聚合、组合的联系与区别
- linux -- framebuff驱动总结
- C#学习笔记 lambda表达式
- HDU 4946 (凸包)
- 序列化存档之备忘脚本
- win8.1 64位+oracle11g R2 64位 +powerdesigner破解版 64位+PL/SQL
- 支付宝支付
- jQuery提交Json数据到Webservice,并接收返回的Json数据
- sql_事物,确保多表联动时候的完整性
- java基本集成开发环境搭建
- python 学习笔记(08)
- mvc 基础1-多类型绑定
- 再探oVirt-测试2个节点的ovirt和glusterfs集群的可用性
- iOS项目设置成进入项目手机不会自动锁屏状态