http://poj.org/problem?id=2411 (题目链接) 题意 一个$n*m$的网格，用$1*2$的方块填满有多少种方案。 Solution 轮廓线dp板子。按格dp，对上方和左方的格子的占用情况进行讨论转移。 细节 LL，滚动清空数组。 代码 ...
分类：
其他好文 时间：
2017-02-19 22:00:07
阅读次数：
226
P1382 楼房 P1382 楼房 P1382 楼房 题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图 ...
分类：
其他好文 时间：
2017-02-05 18:29:30
阅读次数：
337
一、outline属性： outline属性在表单中用的比较多，表单一般都有默认样式，我们可以在样式重置中设置为outline：none； outline的语法： 定义和用法 outline （轮廓）是绘制于元素周围的一条线，位于边框边缘的外围，可起到突出元素的作用。 注释：轮廓线不会占据空间，也不 ...
分类：
其他好文 时间：
2016-09-10 01:27:05
阅读次数：
188
今天美国的院士过来讲课XD以为会很无聊但是谜之好听，而且英语基本上都听懂了的样子?(´▽｀) 逃到图书馆来写解题报告 【题目大意】 给出一个m*n的方格，用2*1的骨牌覆盖有几种情况。 【思路】 最基础的轮廓线DP。分为三种情况： （1）向上放，必须要满足上面的格子没有被放，且当前不在首行。→新状态 ...
分类：
其他好文 时间：
2016-09-06 19:54:46
阅读次数：
121
题目描述 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓线。 下图为样例2。 输入输出格式 输入格式： 第一行一个整数n ...
分类：
其他好文 时间：
2016-09-03 17:55:49
阅读次数：
391
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法 思路：插头DP或轮廓线，多加一维DP讨论就可以 注意插头DP状态转移的是轮廓线，从左上开始处理，具体见代码注释 ...
分类：
其他好文 时间：
2016-08-26 21:15:54
阅读次数：
157
A类数据： 将棋盘黑白染色，相邻的点之间连边，求出二分图最大匹配即可。 B类数据： 答案为$\lfloor\frac{n^2-1}{3}\rfloor$，用FFT加速计算即可，时间复杂度$O(L\log L)$。 C类数据： 轮廓线DP，对于轮廓线上每个格子，要么为空，要么被占据，要么被占据且还要向 ...
分类：
其他好文 时间：
2016-08-21 06:17:17
阅读次数：
151
题目链接 现在代码能力没上升，倒是越来越会找水题了（比例题还水的裸题你值得拥有） 这网站不是针对竞赛的，所以时空限制都很宽松 然后就让我水过去了 对于每个点，包括自己的前m个元素是否取都是一种状态，所以状压一下（才1024不要怂） 先用这道题熟悉一下状压的套路吧，到时候还要补轮廓线= = 调试要点： ...
分类：
其他好文 时间：
2016-08-16 21:47:34
阅读次数：
211
Problem 1 楼房(build.cpp/c/pas) 【题目描述】 地平线(x轴)上有n个矩(lou)形(fang)，用三个整数h[i],l[i],r[i]来表示第i个矩形：矩形左下角为(l[i],0)，右上角为(r[i],h[i])。地平线高度为0。在轮廓线长度最小的前提下，从左到右输出轮廓... ...
分类：
其他好文 时间：
2016-08-10 20:52:09
阅读次数：
307
T1 Description 给出n个矩形的顶点坐标（每个矩形的底边都在x轴上），求这n个矩形所组成图形的轮廓线的顶点。 Input 第一行一个整数n，表示矩形个数。 以下n行，每行3个整数，分别表示矩形的x坐标区间及矩形的高度h[i]。 Output 第一行一个整数m，表示轮廓线顶点个数。 以下m ...
分类：
其他好文 时间：
2016-08-08 06:30:18
阅读次数：
275
