$n*m \leq 100$的地板，问在空地铺$L$型砖的方案数。空地一定要铺，非空地一定不铺。对某个数取模。 直接插头DP。插头分三类，空，没拐弯，有拐弯。转移慢慢分。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 ...
分类：
其他好文 时间：
2018-04-16 18:38:30
阅读次数：
150
http://www.lydsy.com/JudgeOnline/problem.php?id=2331 题面复制于洛谷 题目描述 lxhgww的小名叫”小L“，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在 ...
分类：
其他好文 时间：
2018-01-10 23:54:46
阅读次数：
341
bzoj1814: Ural 1519 Formula 1 bzoj3125: CITY bzoj1210: [HNOI2004]邮递员 bzoj2331: [SCOI2011]地板 bzoj1187: [HNOI2007]神奇游乐园 bzoj2310: ParkII ...
分类：
其他好文 时间：
2018-01-02 23:36:24
阅读次数：
307
【BZOJ2331】[SCOI2011]地板 Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的 ...
分类：
其他好文 时间：
2017-12-09 12:05:49
阅读次数：
201
Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是，如下图所示，L型地板的两端长度可以任意变化 ...
分类：
其他好文 时间：
2017-10-25 00:37:59
阅读次数：
181
转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/7326874.html 最近搞了一下插头DP的基础知识……这真的是一种很锻炼人的题型…… 每一道题的状态都不一样，并且有不少的分类讨论，让插头DP十分锻炼思维的全面性和严谨性。 下面我们一起来学习插头DP的内容吧 ...
分类：
其他好文 时间：
2017-08-13 00:10:56
阅读次数：
138
转载请注明原文地址：http://www.cnblogs.com/LadyLex/p/7326874.html 最近搞了一下插头DP的基础知识……这真的是一种很锻炼人的题型…… 每一道题的状态都不一样，并且有不少的分类讨论，让插头DP十分锻炼思维的全面性和严谨性。 下面我们一起来学习插头DP的内容吧 ...
分类：
其他好文 时间：
2017-08-10 10:10:14
阅读次数：
9989
对于网格中的dp可以用轮廓线，如果有一些格子不能走就可以用插头dp了。 bzoj2331 地板 题目大意：用L型铺地n*m，有一些格子不能铺，求方案数。 思路：fi[i][j][s]表示铺到(i,j)，轮廓线状态s，0表示没有插头，1表示插头没拐弯，2表示插头拐弯了，手动枚举转移。 注意：（1）按四 ...
分类：
其他好文 时间：
2016-04-25 22:36:06
阅读次数：
211
2331: [SCOI2011]地板Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 128 Solved: 54[Submit][Status][Discuss]Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的
分类：
其他好文 时间：
2016-03-02 21:48:26
阅读次数：
140
题目大意：给定一张有坏点的地图，要求用L型地毯将整个图覆盖，求方案数
插头DP。。。
首先由于R*C
然后插头状态为：0-无插头 1-有一个没有拐过的插头 2-有一个拐过的插头
然后就自己YY吧。。。。
珍爱生命，远离memset
#include
#include
#include
#include
#define M 110
#define MOD 20110520
usi...
分类：
其他好文 时间：
2015-04-08 13:21:22
阅读次数：
153
