for(j=2，j<100O，j++)，n=-1，S=j什么意思啊

点击联系发帖人 时间：2018-09-30 05:17

6O80j

neo4j是目前最流行的图形数据库，支持完整的事务。在树形图中，图是有顶点、边和属性组成的，顶点和边都可以设置属性，顶点又称节点，边也叫做关系。每个节点和关系都可以由一个或多个属性，neo4j创建的图是用顶点和边构建一个有向图，其查询语言为cypher。

去掉以下注释，并配置：

页面顶端可以直接写Cypher语句并运行。右侧则显示一些数据库的状态以及提供一部分操作，包括：

插入一个Person类别的节点，且这个节点有一个属性name，属性值为Andres

 

 插入一条a到b的有向边，且边的类别为Follow

 

 更新一个Person类别的节点，设置新的name

3. 删除节点和与其相连的边

 

 Neo4j中如果一个节点有边相连，是不能单单删除这个节点的

 

 查询两个节点之间的关系

}

有点巧妙的DP题。。。虽然题解给的方法很玄妙，但其实暴力硬推也能推出一样的DP转移式。

首先，把模型转换一下，定义为：在数轴上放一些隔板（起始位置和终止位置必须放），每对相邻的隔板之间，都放一个红色和蓝色的小球。小球可以放在隔板间的任意一个位置，甚至可以重合，这样它的方案数就正好是我们要求的答案。。。。

0 DP[i][0,1,2]分别表示前i个格子，在当前这个区间中，已经放了0,1,2个小球的方案数。

首先是在第i和i-1格的空隙不放隔板的方案。

$0000$

然后还有放隔板的方案（此时要求这个点未被标记）

$0$

对于这两种转移，在每两个相邻的标记位置之间，使用矩阵乘法快速搞掉，然后在转移一次（第一种情况）。

}