2019年5月24日
[NOI2014] 购票
摘要： 设f\[x\]为从x跑到1的最小花费，基本转移如下 $$ \left\{ \begin{aligned} f[1]&=0\\ f "x]&=\min_{dep[x] dep[y]\le l[x]} f[y]+p[x" +q[x]\\ &=p[x]dep[x]+q[x]+\min_{dep[x] de 阅读全文
posted @ 2019-05-24 16:58 nosta 阅读(254) 评论(0) 推荐(0) 编辑