poj2411 Mondriaan's Dream
poj2411 Mondriaan's Dream 题目描述 在n* m的方格中，用1* 2和2*1两种块把方格铺满有多少种铺法 输入输出格式 输入格式： 两个整数，n，m。 输出格式： 一个整数，表示方案数 ...
原文：poj 2411 Mondriaan's Dream
状态压缩DP 经典覆盖问题，输入n和m表示一个n m的矩形，用 的方块进行覆盖，不能重叠，不能越出矩形边界，问完全覆盖完整个矩形有多少种不同的方案 其中n和m均为奇数的话，矩形面积就是奇数，可知是不可能完全覆盖的。接着我们来看n m为偶数的情况 DP前先处理一下，交换n和m使n较大m较小，这样能减少状态数 另外数据中是有重复的，所以开辟一个ans数组来记录每组数据的结果，如果遇到相同的数据则不要计 ...
2013-03-14 22:08 0 3362 推荐指数：
相关推荐
poj 3743 LL’s cake (PSLG，Accepted)
3743 -- LL’s cake 搞了好久都过不了，看了下题解是用PSLG来做的。POJ 2164 && LA 3218 Find the Border (Geometry, PSLG 平面直线图) - LyonLys - 博客园 这篇里面写过一下，就是把点都提取 ...
poj2279——Mr. Young's Picture Permutations
it and the left ends of the rows aligned. For instance, 12 s ...
POJ2488-A Knight's Journey（DFS+回溯）
题目链接：http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K ...
POJ 2492 A Bug's Life （并查集应用的扩展）
A Bug's Life Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 21637 Accepted ...
POJ2528 Mayor's posters （线段树+离散化）
网上很多人说这是一道线段树水题，但是我却错了一晚上，下面我来分析一下这道题做的时候会遇到的困惑 如果看到了这篇题解，我相信你已经看到其他题解中离散化的正确方法，这也是本题中最难的一个地方 但是我发 ...
Deep Dream模型与实现
Deep Dream是谷歌公司在2015年公布的一项有趣的技术。在训练好的卷积神经网络中，只需要设定几个参数，就可以通过这项技术生成一张图像。 本文章的代码和图片都放在我的github上，想实现本文代码的同学建议大家可以先把代码Download下来，再参考本文的解释，理解起来会更加方便 ...
Dream------Hadoop--FSDataInputStream和FSDataOutputStream
一、FSDataInputStream FileSystem中的open()方法实际上返回的是一个FSDataInputStream，而不是标准的java.io类。这个类是java. ...