07 2018 档案

摘要:一列中有两个连续的元素,那么下一列只能选择选择正好相反的填色方案(因为连续的地方填色方案已经确定,其他地方也就确定了) 我们现将高度进行离散化到Has数组中,然后定义dp数组 dp[i][j] 表示前i列的方案数,其中第i列中最小的连续元素(k 1, k)处在[ Has[j 1] + 1, Has[ 阅读全文
posted @ 2018-07-26 18:21 basasuya 阅读(352) 评论(0) 推荐(0)
摘要:正常没有正方形的限制下,值为i的点个数4 i 那么从0开始遍历,第一个不为4 i的值就是min(x, y) 由于对称性我们姑且令x为这个值 我们先列举n m=t的各种情况 对于一对n, m。我们已经知道n,m,x 再由于对称性,我们假设距离(x,y)最远的点在(n, m)。(当然也可能在(1,m)) 阅读全文
posted @ 2018-07-16 20:39 basasuya 阅读(179) 评论(0) 推荐(0)
摘要:一道很好的dp题 dp[K]存的是 i满足二进制1属于K二进制1位置 最大的两个Ai 这样dp[K]统计的两个数肯定满足(i | j) include include include include include using namespace std; typedef long long ll; 阅读全文
posted @ 2018-07-07 14:40 basasuya 阅读(229) 评论(0) 推荐(0)
摘要:这次介绍的是使用 tensorflow1.8, cuda9.0, cudnn7.0的版本 https://developer.nvidia.com/cuda 90 download archive 下载相应的cuda,推荐使用deb进行安装 https://developer.nvidia.com/ 阅读全文
posted @ 2018-07-03 23:02 basasuya 阅读(854) 评论(0) 推荐(0)