摘要：Cell Phone NetworkTime Limit:1000MSMemory Limit:65536KTotal Submissions:5325Accepted:1886DescriptionFarmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on hisN(1 ≤N≤ 10,000) pastures (co 阅读全文

摘要：最近小伙伴们省赛打得超级棒，4个队全是省一，还有陶神他们已经开赴成都参加区域赛，好羡慕啊。 第一次做树形DP，经历之前DP题目的磨练，觉得思路很简单 我首次尝试用MAP做，但是思路出了点问题，由于我之前是想对一个结构体数组进行维护，在结构体里面保存了老板的下属，但这样的话我就用的指针去访问数据，还用 阅读全文

摘要：最近做DP题目，发现无论是LCS，还是有些题目涉及将动态规划的路径打印出来，而且有时候还要按格式输出，这个时候，记忆化搜索显得尤其重要，确实，记忆化搜索使用优化版本的动态规划，用起来思路清晰，非常方便这个题目就是一个n*n的图里，从起点出发，只能横向或者纵向走最多k步，而且每次下个点都要比当前点的值要高，这样最终走完获得的总点权值最大是多少明显的是一BFS 或者DFS，当然，我们稍微优化下，用记忆化搜索，就会成为很优化版本的DFS。所以从代码看，这样的记忆化搜索，其实是从起点出发，但是最终要搜到最后一点，然后层层返回，此时，每个得到了返回值的点都已经是最优点了，所以下次再搜到这个点直接返回，这 阅读全文