随笔分类 -  DP-------插头DP

摘要:$\color{ 0066ff}{ 题目描述 }$ lxhgww的小名叫”小L“,这是因为他总是很喜欢L型的东西。小L家的客厅是一个R C的矩形,现在他想用L型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用L型的地板铺满整个客厅有多少种不同的方案?需要注意的是,如下图所示 阅读全文
posted @ 2019-01-08 07:40 olinr 阅读(221) 评论(0) 推荐(0)
摘要:$\color{ 0066ff}{ 题目描述 }$ 给出n m的方格,有些格子不能铺线,其它格子必须铺,形成一个闭合回路。问有多少种铺法? $\color{ 0066ff}{输入格式}$ 第1行,n,m(2 define LL long long LL in() { char ch; LL x = 阅读全文
posted @ 2019-01-07 20:30 olinr 阅读(343) 评论(0) 推荐(0)