题目链接： "http://poj.org/problem?id=2411" 题目大意 给你一个 $n \times m (1 \le n,m \le 11)$ 的矩阵，你需要用若干 $1 \times 2$ 的砖块铺满这个矩阵。 要求不能有砖块重叠，并且矩阵中的每个各自都需要铺满。 比如下图中描述 ...
分类：
其他好文 时间：
2019-11-29 23:56:35
阅读次数：
176
题目描述 一些几何图形整齐地在一个网格图上从左往右排成一列。它们占据了连续的一段横行，每个位置恰好一个几何图形。每个图形是以下的三种之一：$1.$一个恰好充满单个格子的正方形。$2.$一个内切于单个格子的圆。$3.$一个底边与格子重合的等边三角形。 已知每个格子的边长都为$1$，请求出这些几何图形的 ...
分类：
其他好文 时间：
2019-10-17 13:41:16
阅读次数：
100
"原题链接" 题目大意 $n\times n$的带权方阵，选一个权值最大的连通块 Solution 一眼连通性DP，然后就没了 转移很好想的啦，简单讨论一下就行了 有一个坑点，就是不能一个格子都不选，特判一下 注释还算详细QwQ ...
分类：
其他好文 时间：
2019-05-17 13:52:29
阅读次数：
124
1、css用户界面样式 a、鼠标样式(记住几个兼容性好的) cursor：default/pointer/move/text; b、轮廓 outline outline：2px solid red； outline：0/none（取消轮廓线） c、防止拖拽文本域 textarea{resize：no ...
分类：
Web程序 时间：
2019-03-31 09:37:19
阅读次数：
191
传送门 在同一横坐标，轮廓只会被最高的楼房影响 所以考虑用 $multiset$ 维护当前的每个楼房高度 轮廓线显然只有出现楼房最高高度变化时会出现转折点 把一个楼根据左右边界分成两个东西，左边时把高度加入 $set$，到了右边再从 $set$ 里把该高度删除 每次更新 $set$ 时判断一下高度变 ...
分类：
其他好文 时间：
2019-02-01 14:14:55
阅读次数：
227
随着近来虚幻引擎4的一些变化，渲染多种颜色的轮廓线已经可以实现了！通过自定义模板，类似自定义深度的缓冲区——但允许网格作为整数值来渲染。它提供了一个0～255范围，可以在网格上定义不同颜色的轮廓线，甚至可以多个功能混用，例如下图使用不同模板索引的描边效果。 原始自定义深度 去年制作的原始轮廓线材质是 ...
分类：
其他好文 时间：
2019-02-01 11:36:44
阅读次数：
515
一道好水的题...还是写篇博客吧...（我以为轮廓线DP入门要做两三个题，结果。。） "题目链接" 题意：求用$1 2$的矩形完全覆盖$n m$的棋盘的方案数。 轮廓线DP入门。 另外可以DFS预处理哪些状态能转移到哪些状态，就不用每次$2^m$枚举了。反正复杂度$O(nm2^m)$。 一个代码看了 ...
分类：
其他好文 时间：
2019-01-02 23:30:55
阅读次数：
252
设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j) ...
分类：
其他好文 时间：
2018-12-14 10:19:34
阅读次数：
209
项目开发遇到一个需求，就是当坦克的准心瞄准敌方（enemy tank 或 item box）时，要让选中的对象的轮廓高亮起来，这实际上是接下来要讲解的实时渲染中轮廓线的渲染应用。实现方式有多种，下面逐一总结各自的原理和优缺点。 · 法线外拓的几何轮廓线渲染 ...
分类：
编程语言 时间：
2018-12-09 14:03:47
阅读次数：
207
"LINK" 题目大意 有一个 n 行 m 列的格点图，你需要给每个点上染上 k 种颜色中的一种，要求没有两个相邻点颜色相同。给定第一行与最后一行的染色，试求总染色方案数。 思路 暴力预处理状态暴力转移可以得到80分的高分 这个时候司来了一句： 不要按行转移，按块转移就A了 于是改改改写了一个轮廓线 ...
分类：
其他好文 时间：
2018-11-05 10:11:15
阅读次数：
386
