摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 阅读全文
摘要：
题目链接：https://codeforc.es/contest/1200/problem/E 题意： 有n串字符串，让你连起来：sample please ease in out 》 sampleaseinout 思路： 肯定KMP啊，但是比赛的时候对kmp的next数组一知半解，所以也不知道怎么 阅读全文