摘要:
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4608【报告】 最直接的,一个很简单粗暴的思路,就是1个1个加上去,加的时候和进位的时候维护一下整个数的数位和。理论上应该是可行的,而且应该不会加很多次(我... 阅读全文
摘要:
【题目】http://acm.hdu.edu.cn/showproblem.php?pid=4607【报告】 根据题意,就是求给定一棵树上经过K个点的最短路径,可以从任意节点开始到任意节点结束。 很显然,当树上最长链长度>=K时,最优解就是最长链... 阅读全文