2020年4月28日
有线电视网
摘要： 我们设$f[i][j]$表示在第$i$个节点时转播到$j$个用户的收益减费用的最大值。 现在找递推式： $f[i][j]=\max(f[i][j],f[son][k]+f[i][j k] w[i son]);$ 初始值如下$f[i][0]=0,f[leaf][1]=val[leaf]$ 根据这些我们 阅读全文
posted @ 2020-04-28 20:25 syzf2222 阅读(145) 评论(0) 推荐(0) 编辑