P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘，两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己 ...
分类：
其他好文 时间：
2021-06-22 18:22:33
阅读次数：
0
<li style="cursor: default;">默认的</li> <li style="cursor: pointer;">小手</li> <li style="cursor: move;">移动</li> <li style="cursor: text;">文本</li> <li sty ...
分类：
Web程序 时间：
2020-05-18 18:53:21
阅读次数：
98
一、城市建筑物轮廓 城市建筑物轮廓表示为每个建筑物的屋顶数、面，可以建立各建筑物的屋顶高程或各建筑物距地面的高度。 目前建筑物平面数据获取只要有以下几种方式： （1）从原有的二维 GIS中提取三维建筑物模型所平面信息，二维 GIS 中，建筑物一般只用投影到地面的轮廓线来表达，并将该轮廓线所勾勒出来的 ...
分类：
其他好文 时间：
2020-03-23 22:20:07
阅读次数：
183
outline：none，是什么意思呢 outline-style属性用于设置整个轮廓的样式。样式不能是none，否则轮廓不会出现。 outline（轮廓）是绘制于元素周围的一条线，位于边框边缘的外围，可以起到突出元素的作用。outline属性设置元素周围的轮廓线。 （请始终在outline-col ...
分类：
Web程序 时间：
2020-03-02 12:34:13
阅读次数：
69
步骤：1.先通过_.wmfout和_.import得到轮廓线，得到的轮廓线是一个块。
2.炸开这个块，得到的是2维多段线集合。AcDb2dPolyline 在炸开，得到直线集合。
3.这样得到的直线集合，发现除了能得到轮廓之后，在轮廓内部还会有重叠的直线，所以这一步就是删除轮廓内部重叠的直线。
4.... ...
分类：
其他好文 时间：
2020-02-29 13:33:02
阅读次数：
98
https://vjudge.net/problem/UVA-11270 题目 用$1\times2$骨牌覆盖$n\times m$棋盘，有多少种方法？ $n\times m<101$ 题解 棋盘已经填了的部分只能用考虑轮廓线表示清楚，不能只用行和列。轮廓线总共有$2^{宽}$种状态，因此需要把宽度 ...
分类：
其他好文 时间：
2020-02-11 14:41:38
阅读次数：
56
也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 ...
分类：
其他好文 时间：
2020-01-09 20:42:14
阅读次数：
93
"题目" 插头dp，由于我们不需要判断曼哈段回路是否提前闭合，所以并不要括号序列，直接二进制状压一条轮廓线即可， $1$表示这个位置有插头，$0$表示没有 在考虑到$(i,j)$我们考虑一下$(i,j 1)$是否有向右的插头，$(i 1,j)$是否有向下的插头 之后转移可以大力讨论一波 右没有下没有 ...
分类：
其他好文 时间：
2019-12-27 13:32:29
阅读次数：
53
集中做完了插头$dp$ 写一下题解。 一开始学的时候还是挺蒙的。 不过后来站在轮廓线$dp$的角度上来看就简单多了。 其实就是一种联通性$dp$，只不过情况比较多而已了。 本来转移方式有两种。逐行和逐格转移。 不过逐行转移因为分类太多所以被舍弃了。 一般的插头$dp$采用逐格转移。 插头表示已经进入 ...
分类：
其他好文 时间：
2019-12-08 10:44:02
阅读次数：
83
题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或 ...
分类：
其他好文 时间：
2019-11-30 13:22:36
阅读次数：
107
