摘要: 一道比较好的dp题。 可以以任一节点为起点。以任意节点为终点。然后是转移是有方向的。 然后我们在处理初始状态时,就不能只处理一个,应该站在全局角度中思考。 然后对于所有能影响结果都都应记录 但如果记录两人分别的魔液的数量,显然空间是不够的。这道题是让我们求解相等时的情况,我们应该讲注意力放在差上 这 阅读全文
posted @ 2018-07-25 21:34 Lance1ot 阅读(138) 评论(0) 推荐(0)