会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgboost
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年5月12日
Tiling_easy version(填2 x N的格子的种类)
摘要: E - Tiling_easy version 题目大意: 有一个大小是 2 x n 的网格,现在需要用2种规格的骨牌铺满,骨牌规格分别是 2 x 1 和 2 x 2,请计算一共有多少种铺设的方法。 一个简单的dp问题: dp[i+2]=dp[i+1]+2*dp[i]; 初始条件:dp[1]=1;d
阅读全文
posted @ 2016-05-12 16:10 acrush_fighter
阅读(468)
评论(0)
推荐(0)
编辑
n行m列的网格中含有的矩形数
摘要: 给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形 公式:[ n(n+1)*m(m+1)]/4 直接想问题比较复杂,可以先考虑矩形的长,再考虑矩形的高,由对称性可知最后的结果中m和n对称 长为1的矩形: m个 长为2的矩形: m-1个 长为3的矩形: m-2个 .............
阅读全文
posted @ 2016-05-12 15:40 acrush_fighter
阅读(1050)
评论(0)
推荐(0)
编辑