2018年4月16日
P4438 [HNOI/AHOI2018]道路
摘要： 辣稽题目 毁我青春 耗我钱财。 设$f[x][i][j]$为从1号点走到x点经过i条公路j条铁路，子树的最小代价。 $f[leaf][i][j]=(A+i)(B+j)C$ $f[x][i][j]=min(f[ls][i+1][j]+f[rs][i][j],f[ls][i][j]+f[rs][i][j 阅读全文
posted @ 2018-04-16 07:56 菜狗xzz 阅读(802) 评论(2) 推荐(0) 编辑