概述一般来说，概率DP找到正确的状态定义后，转移是比较容易想到的。但状态一定是“可数”的，把有范围的整数作为数组下标。事实上，将问题直接作为状态是最好的。如问“n人做XX事的期望次数”，则设计状态为f[i]表示i个人做完事的期望。转移一般是递推，即从上一个状态转移得（填表）或转移向下一个状态（刷表）。练习题涂格子1n个格子，每次随机涂一个，求涂满m个格子的期望次数。如概述所...

void modify(node* tempnode, int templeft, int tempright) {if(templeft == tempright) { // 目标点（叶子结点）tempnode->maxnum = aimnum;return;}int middle = (templeft + tempright) / 2;if(aimp &l...