摘要： 概率DP主要用于求解期望、概率等题目。转移方程有时候比较灵活。一般求概率是正推，求期望是逆推。通过题目可以体会到这点。首先先推荐几篇参考的论文：《信息学竞赛中概率问题求解初探》《浅析竞赛中一类数学期望问题的解决方法》《有关概率和期望问题的研究 》1、POJ 3744 2、POJ 2096 Collecting Bugs3、ZOJ 3329One Person Game4、HDU 4405Aeroplane chess5、HDU 4089 Activation6、HDU 4035 Maze7、HDU 3853 LOOPS8、POJ 2151 Check the difficulty of pro 阅读全文

摘要： 棋盘覆盖问题刚开始 用最暴力的方法进行分割覆盖感觉要出一个答案 要很久，然后进行一次预处理就ok了 然后就很快了 ，这个重复覆盖是有规律的 然后我就将他们mod了个10086然后就ok了#include #include#includeusing namespace std;struct point{ int x,y,k; point(int a=0,int b=0,int c=0) { x=a;y=b,k=c; }};int num[4];int dp[34][4][4];void judget(point T,point &A){ int i; T.... 阅读全文