一.题目链接： HYSBZ-2337 二.题目大意： 给一张无向边权图，在每个节点都会等概率地选择一条边，求 1 ~ n 路径的权值异或和的期望值. 三.分析： 由于是异或，不妨按答案的二进制位逐位考虑. 假设当前考虑第 i 位 设 dp[u] 表示 u ~ n 路径的权值异或和二进制第 i 位的期望值. 设 v 是与顶点 u 相关联的顶点集合，de[u] 表示 u 的度, wi(

关于怎么开启后效效果我这里不再赘述，可以前往Cocos官方文档查看具体细节：后效处理官网 下面讲一下怎么自己定义一个后处理效果，想添加自己的后效处理的话只需要在postProcess节点下添加一个BlitScreen 组件即可，然后自己去添加自己想要的材质，官方说 简单的后效可以直接将后效材质添加到 Blit-Screen 后效组件 上，复杂的后效需要自定义一个后效 pass ，但是我觉得这种方

无后效性： 这是DP中最重要的一点， 他要求每个子问题的决策不能对后面其他未解决的问题产影响， 如果产生就无法保证决策的最优性， 这就是无后效性。往往需要我们找到一个合适的状态。上述的问题还有另外一个描述方式， 对于后一个节点的判断不能以前面节点的路径为依据。 例：POJ 1037 一个美妙的栅栏 N 个木棒, 长度分别为1, 2, …, N. 构成美妙的栅栏要求 1.除了两端的木棒外，

无后效性是动态规划算法及贪心算法的前提条件 无后效性：某阶段的状态一旦确定，则此后过程的决策不再受此前各种状态及决策的影响。 有后效性：就是某个状态之后要做的决策会受之前的状态及决策的影响。   举例：如下图有四乘四的网格，要从左上角走的右下角，条件是每次只能向下或向右走。 如下图从起点走到黑色圆圈位置S(2,2)有两种方案，但是S(2,2)接下来所做的决策不用考虑之前的决策，故是无后效

289. 环路运输 - AcWing题库 在一条环形公路旁均匀地分布着 N 座仓库，编号为 1∼N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i−j|,N−|i−j|)，也就是逆时针或顺时针从 i 到 j 中较近的一种。 每座仓库都存有货物，其中编号为 i 的仓库库存量为 Ai。 在 i 和 j 两座仓库之间运送货物需要的代价为 Ai+Aj+dis

288. 休息时间 - AcWing题库 在某个星球上，一天由 N 个小时构成，我们称 0 点到 1 点为第 1 个小时、1 点到 2 点为第 2 个小时，以此类推。 在第 i 个小时睡觉能够恢复 Ui 点体力。 在这个星球上住着一头牛，它每天要休息 B 个小时。 它休息的这 B 个小时不一定连续，可以分成若干段，但是在每段的第一个小时，它需要从清醒逐渐入睡，不能恢复体力，从下一个小时开始