【ACM】概率DP
概率DP 剖析 先思考本次要解决的问题是什么，才能对症下药。找出问题的方法则是梳理，将整个过程有逻辑地复述一遍。 概率DP的问题有两类：求期望、求概率。此外还会用到一个工具：高斯消元。同时有经典的“正向推概...【ACM】 最短路径算法
最短路径算法 ·（ 整理的并不完善）·（就是手痒想写点东西）·（顺便熟悉一下MarkDown基础语法）· 模版代码· （需解决的问题：理清各算法的原理，以及因此导致的适用范围）· （状态：像不懂数学公式的意义，只会套用，不会变通）· （问题列举： 判断环权值字典序求最长路径 算法：Dijkstra 算法解决对象 ：单源最短路径（边不能为负）原理 ：每次松弛后，最近点的当前距离是其最短...testpage
12345
