摘要: 卑微的我又在用例题刷流量,呜 它竟然说找不到max标识符??,我就写上了…… 这个树形DP不太好想,首先得定义状态,就像数学解题设x,y一样 一个点遍历的最大花费深度需要从上和下两个方向寻找所以要找到它的子节点的最大花费和父节点中不经过它的最大花费 子节点好求,在代码dfs1()函数,父节点的话判断 阅读全文
posted @ 2020-02-15 19:52 sos3210 阅读(634) 评论(0) 推荐(0)
摘要: 虽然没有西加加的语言来检验,我却写了西加加的…… 就是stl使用不太熟练 勉勉强强强行c++写的 就当练手 #include <iostream>#include <vector>#include <queue>using namespace std; int main(){ int t,m,n,a 阅读全文
posted @ 2020-02-15 17:01 sos3210 阅读(201) 评论(0) 推荐(0)