makewei13的博客

Game Rooms Time Limit: 4000/4000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 123    Accepted Submission(s): 34 Problem Description Your company has j

题目链接：点击打开链接 题意：有一棵n（n 解法：树形DP，分步求解。具体如下： 1.dp[i][j]为以i为根的子树上到i的距离不超过j的点的个数，可先求距离恰好为j的点的个数，再求前缀和即可。 2.在求dp[i][j]时，可使在第一轮循环中按 j 从小到大顺序更新，第二轮循环中对于每个点 i ，dp[i][j]=sigma（dp[son[i]][j-1]），这样的好处是可以避免记忆化搜

当天晚上刚刚考完信号，连续几天加班复习导致状态差的要死，被虐成GOU了。。。 C： 题意： 给一个h*w（ 解法： 并不是很难的DP，dp【i】【j】表示已（1,1）为左上点，（i,j）为右下点的区域内有多少种放置物体的方法。 rr【i】【j】表示第 i 行前 j 个格点中有几个空格点，cc【i】【j】表示第 ij列 前 i 个格点中有几个空节点。 那么对于每次查询给出的r1,c1,