2018年11月2日
noip2017逛公园
摘要： https://www.zybuluo.com/ysner/note/1330542 题面 无人不知，无人不晓。 解析 这绝对是$noip2017$得分最难的题目。 $30pts$算法 最短路计数？跑$Dijstra$的同时，顺便$DP$算下方案数就好。 于是设$f[i]$表示由$1$到$i$点的方 阅读全文
posted @ 2018-11-02 15:13 小蒟蒻ysn 阅读(252) 评论(0) 推荐(0) 编辑