摘要：
又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，一道求期望，又能放在一起对比一下了，期望和概率的求法的不同。先总结一句话：一般求概率DP或者是递推的问题，都是正着推，从初始状态往结束状态（结束状态一般是此类题要求的状态）推，所以先得到（或者说先已知... 阅读全文
摘要：
这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想，还真是那么回事。主要还是对于卡特兰数用的不多，也就当时没立马反应过来了。下面介绍这道题我的思路，然后对卡特兰数再做一些补充。本题题意：罐子里有N片相同的药片，开始... 阅读全文