真的是公公又式式啊换根dp的宗旨是利用已有的信息来推出其他信息换根dp的题目通常是树，o(n)时间空间，要求每一个点的答案。我们如果指定了以1为根，那么可以算出每个点往下的答案，但是每个点的父亲对本身的贡献还没有算，所以我们可以记录dp1,dp2两个数组，分别记录专用图注意，dp1[u]

A-Moore'sLaw思路：快速幂#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong//#defineint__int128#definedoublelongdoubletypedefpair<int,int>PII;typedefpair<string,int>PSI;typedefpair<string,string>PS

新生菜菜第一次参加这种大型比赛，还是有点紧张的，CCPC我们队就A了三题，铜牌。第一道，以为是签到，然后就交给clk了，我和crf看下一道过的题比较多的，然后感觉是一个滑动窗口，另一道题是纯数学公式。但是都有一些小问题，交的时候wa了几发。。。最后好在过了，然后剩下两h看其他算法也不太会，就写

1、业务负责人要求项目经理提供最小可行产品（MVP）的估计成本。为了获得这个项目的正式批准，需要估计成本。项目经理应该如何报告这个成本？A.确定控制账户并使用顶部估算。B.

        大家好，我是陶然同学，软件工程大三明年实习。认识我的朋友们知道，我是科班出身，学的还行，但是对面试掌握不够，所以我将用这100多天更新Java面试题

1.在项目执行期间，一个团队成员识别出以前未被识别为项目相关方的职能经理提交了新需求。项目经理应该怎么做？A.与项目发起人开会，获得反馈B.启动实施整体变更控制过程C.

1.项目经理正在为一个高度复杂的电信项目制定人力资源管理计划。由于快速变化的技术环境，项目经理不确定应该分配的资源类型。若要完成项目资源管理计划，项目经理首先应该

1.由于项目范围发生变化，签约了一家新的供应商。该供应商曾有不按时交付的记录，这令项目经理十分担心。项目经理应该怎么做？A.立即终止与该供应商的合同。B.要求采购人员

intmain(){;;;;去不到现场又被恰烂钱;;;;;听课不如直接看里面题;;;;;罚完三小时坐码两小时:;;;;;;;;一题二题三题暴力假掉;;;;;;;;;一题暴力是正解写不完;;;;;;;;;

1.一位项目经理得知，由于持续的罢工，该项目的进口设备尚未被海关放行。项目经理首先应该怎么做？A.执行定性风险分析B.执行定量风险分析C.与团队一起审查风险影响D.实施风险应

 前言我是歌谣我有个兄弟巅峰的时候排名c站总榜19叫前端小歌谣曾经我花了三年的时间创作了他现在我要用五年的时间超越他今天又是接近兄弟的一天人生难免坎坷大不了

##T1题目：UVA12563思路：首先跑一遍『恰好型01背包』，这个在我的背包学习笔记中提到了。memset(dp,-0x3f,sizeof(dp));dp[0]=0;intn,t;scanf("%d%d",&n,&t)