2018年8月17日
P1875 佳佳的魔法药水 (最短路,DP)
摘要： "题目链接" Solution 好题. 一开始一直在想怎么蛇皮建图,但是发现一直蛇不出来... 正解是用类似于 dijkstra 的算法对所有点进行松弛. 对于每个元素记录两个值: $cost$ 代表它的最小花费. $ans$ 代表它的方案数. 同时用一个$f_{i,j}$记录第$i$种和第$j$种 阅读全文
posted @ 2018-08-17 15:26 Kevin_naticl 阅读(271) 评论(0) 推荐(0) 编辑