重庆day7 Posted on 2023年10月8日 By 陈, 禹恩 重庆day7无评论 第一题:签,跟昨天第二题差不多,略 第二题:将第一个被JC(没错题面就是JC)的电脑当作根,下次遍历时必须回到根,剩下的就是遍历树上根到各点的路径了,先预处理ax表示x到根的最小值,每次读入JC的电脑就更新Min表示被JC的ax的最小值,对于每一个询问答案就是min(当前ax,min) 第三题:dp[i][j]表示n~i个能提供j个+1操作,dp就行了g[i][j]表示价值,dp就好了 (明天去学校补防代码) 第四题:不会,还在学 训练日志