starve_to_death

摘要： 题：https://ac.nowcoder.com/acm/contest/5675/J 题意：给定T1，T2的有根树，问T1能最少改变多少个节点而变成根节点和T2相同，同时每个节点的父亲节点和T2一样。（要保持变换后T1节点仍是1~n出现1次），题目保证至少有一种可以转化。 分析：考虑dp[i][ 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5675/I 题意：有n个人，相当于每个人要和其他人组队一次，问如何画组队才能使每个人总的停留时间最少，停留时间为每个人结束组队时间-开始组队时间 题意：要均摊等待时间才能达到总时间最少，因为若假设一个人先走，那么后面人等待 阅读全文