2017年3月27日

摘要： 一开始用pii保存dp类型，写的很长，还是WA了= =。。 然后参考了一下别人的博客，重新写了一发（似乎是岐哥的博客233）。 代码如下： 想说明的一点是，博客里面的判断是否有多种可能的if条件应当是dp[i][0] >= dp[i][1]，虽然两者都能AC，但是我觉得这样更加妥当一些。 阅读全文

摘要： 题意是给出一棵树，每个点都有一个权值，从1开始，最多走k步，问能够经过的所有的点的权值和最大是多少（每个点的权值只能被累加一次）。 考虑到一个点可以经过多次，设dp状态为dp[i][j][k]，i表示当前从i出发，j表示最多走j步，k=0的话表示最后回到i点，否则不回到i点的子问题的答案。 转移见代 阅读全文