插头DP
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P3272] [BZOJ 2331] [SCOI2011]地板
洛谷传送门BZOJ传送门题目描述lxhgww的小名叫”小L“,这是因为他总是很喜欢L型L型L型的东西。小L家的客厅是一个R∗CR*CR∗C的矩形,现在他想用LLL型的地板来铺满整个客厅,客厅里有些位置有柱子,不能铺地板。现在小L想知道,用LLL型的地板铺满整个客厅有多少种不同的方案?需要注意的是,如下图所示,LLL型地板的两端长度可以任意变化,但不能长度为000。铺设完成后,客厅里面所有...原创 2019-01-04 19:30:26 · 178 阅读 · 0 评论 -
[Luogu P5056] [BZOJ 1814] 【模板】插头dp
洛谷传送门BZOJ传送门题目描述给出n∗mn*mn∗m的方格,有些格子不能铺线,其它格子必须铺,形成一个闭合回路。问有多少种铺法?输入输出格式输入格式:第111行,n,m(2≤n,m≤12)n,m(2\le n,m\le 12)n,m(2≤n,m≤12)从第222行到第n+1n+1n+1行,每行一段字符串(mmm个字符),"∗*∗“表不能铺线,”..."表必须铺输出格式:输出一个...原创 2019-01-03 10:20:26 · 226 阅读 · 0 评论 -
[Luogu P3190] [BZOJ 1187] [HNOI2007]神奇游乐园
洛谷传送门BZOJ传送门题目描述经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n∗mn*mn∗m的区域,且这个n∗mn*mn∗m的区域被分成n∗mn*mn∗m个小格子,每个小格子中就有一个娱乐项目。然而,小P并不喜欢其中的所有娱乐项目,...原创 2019-01-03 10:56:45 · 207 阅读 · 0 评论