积跬步、至千里

摘要： 题意：给出一个母串和一个模式串求母串中最多能分成最大的子串数（每个字串中的各个数字的大小关系和模式串相同）分析：KMP变形匹配规则变一下即可，用当前数字和下个数字的差表示，大小关系方便匹配#include #include #include #include #include #include #i... 阅读全文

摘要： 题意：一条路上，给出n地雷的位置，人起始位置在1，向前走一步的概率p，走两步的概率1-p，踩到地雷就死了，求安全通过这条路的概率。分析：如果不考虑地雷的情况，dp[i]，表示到达i位置的概率，dp[i]=dp[i-1]*p+dp[i-2]*(1-p),要想不踩地雷求出到达地雷位置的概率tmp,1-t... 阅读全文