博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2019年4月2日
BZOJ.2616.SPOJ PERIODNI(笛卡尔树 树形DP)
摘要： 无摘要.. 阅读全文
posted @ 2019-04-02 16:18 SovietPower 阅读(331) 评论(0) 推荐(1) 编辑
4.2模拟赛 wormhole(期望DP Dijkstra)
摘要： 给定一张有向图，每条边在每一时刻有$p_i$的概率存在。求最优策略下从$1$走到$n$最少需要多长时间。 $n,m\leq10^5$。 阅读全文
posted @ 2019-04-02 15:05 SovietPower 阅读(198) 评论(0) 推荐(0) 编辑