题意:3 * N的格子 有一些点是坏的 用1X1和1X2的砖铺有多少种方法 题解:重新学了下轮廓线 写的很舒服 #include <bits/stdc++.h> using namespace std; typedef long long ll; int n, m; int vis[30][5]; ...
分类：
其他好文 时间：
2018-10-06 10:45:27
阅读次数：
180
这道题就是一道肥！肠！裸！的！轮廓线dp 然后因为细节太多了还因为有一个sbsbsb编译错误 就是不准我函数名字取count...我恨 我永远讨厌轮廓线dp 代码 这道题挺难的 是一道中国剩余定理的题目 本来的公式还是比较好推出来的 先将终点的坐标变为正数 考虑要走到终点 向左向右向上向下的步数相互 ...
分类：
其他好文 时间：
2018-10-05 18:57:56
阅读次数：
187
CSS3外轮廓属性外轮廓outline在页面中呈现的效果和边框border呈现的效果极其相似，但和元素边框border完全不同，外轮廓线不占用网页布局空间，不一定是矩形，外轮廓是属于一种动态样式，只有元素获取到焦点或者被激活时呈现。-outline-color：定义轮廓线的颜色，属性值为CSS中定义的颜色值。在实际应用中，省略时此参数的默认值为黑色。-outline-style：定义轮廓线的样式，
分类：
Web程序 时间：
2018-10-05 14:58:03
阅读次数：
431
考场上几乎是一看就看出来轮廓线叻...可是调了两个小时打死也过不了手出样例！std发下来一对，特判对的啊，转移对的啊，$dp$数组竟然没有取max！！！ 某位考生当场死亡。 结果下午又请了诸位dalao来看为什么剩下wa两个点！结果数组开小。 某位考生再次死亡。 我们可以发现在模数为质数时，可以直接 ...
分类：
其他好文 时间：
2018-10-04 21:35:28
阅读次数：
140
第一题： 轮廓线DP，从后往前存；复杂度R*C*2^16； 学习了一波std的写法，非常优美； #include<bits/stdc++.h> using namespace std; const int M = (1<<16) + 1; int dp[2][M], cnt[M], len[130] ...
分类：
其他好文 时间：
2018-10-04 18:23:16
阅读次数：
147
最近参与了一个IOT环境项目，需要对某个城市的某几个区域做环境监控与治理，其中就用到了地图叠加层的功能，粗看很复杂，其实很简单，先来看一下效果，然后再来讲一下如何实现的： 中间的黄色轮廓线包括的几块区域就是通过gis坐标和百度的叠加层来实现的，来简单说一下实现的步骤吧： 首先需要有每块区域的坐标集合 ...
分类：
Web程序 时间：
2018-08-30 14:59:03
阅读次数：
434
思路： 如果所有的图形都是三角形，那么答案是2*n+1 否则轮廓肯定触到了最上面，要使轮廓线最短，那么轮廓肯定是中间一段平的 我们考虑先将轮廓线赋为2*n+2，然后删去左右两边多余的部分 如果最左边或最由边是正方形，那么不需要删 如果最左边或最由边是圆形，那么删取2 - pi/2 如果如果最左边或最 ...
分类：
其他好文 时间：
2018-08-23 19:37:32
阅读次数：
136
https://www.zybuluo.com/ysner/note/1240792 题面 [戳我][1] 解析 这种用来 拼接 的奇形怪状的东西，要不就是轮廓线$DP$，要不就是网络流。 为了表示奇数点（即$(x+y)\%2=1$）的危险值，把该点拆为两个点，连一条边长为该点危险值 相反数 的边（ ...
分类：
其他好文 时间：
2018-08-06 21:43:43
阅读次数：
174
题意：求对抗分数差值最大。 思路：状压dp，维护一条轮廓线，最大化分差。可以发现上一行的棋子个数永远比这一行多。 c++ include using namespace std; const int INF = ~0U 1; int n,m; int f[(1= 0; i) { if((V & (1 ...
分类：
其他好文 时间：
2018-08-04 18:47:44
阅读次数：
130
