摘要:
直接树形dp就好了恩令$f[i][j][t]$表示以$i$为根的子树,选出来的点存在$j$对父子关系,$t$表示$i$这个点选或者没选,的最大产奶值分类讨论自己和儿子分别有没有选,然后转移一下就好了。。。恩,详情看代码好了 1 /***********************************... 阅读全文
摘要:
贪心。。。我怎么不会QAQ【捂脸熊】对于1、2两头牛,如果1号牛要排在2号牛前面才能时间更少,则$$max(A_1 + B_1 + B_2, \ A_1 + A_2 + B_2) \le max(A_2 + B_2 + B_1, \ A_2 + A_1 + B_1) \\ \Leftrightarr... 阅读全文