RonggeRace的专栏

题解地址：HDU4283 题解 AC代码： #include #include #include #include using namespace std; const int maxn =105; const int INF =0x4f4f4f4f; int T, kase=0; int n; int a[maxn]; int sum[maxn]; int dp[maxn][maxn];

HDU 5117 Fluorescent 这个题简单DP可以通过，然而前面需要数学推导一下。 题意简单说一下：有n个灯泡，和m个开关，每个开关控制着一些灯的明亮，摁下一个开关，对应这个开关的那些灯泡就会翻转。每个灯有摁下和不摁下供人选择，总共2^m种选择。求所有在2^m种选择下，所有明着的灯三次方总和。 定义Xi表示第i盏灯的状态， 亮就是1 ，不亮就是0 所以求得解就

POJ 3744 题意：一条线上有N个雷子，一个人需要经过，p概率往前走一步，1-p概率往前跳2步，从1开始走，问这个人经过的概率，就是不会被任何一个雷子炸到的概率 题解： 设A=p B=1-p 从1开始，走到2的概率为 A 走到3的概率为 B+A*A 走到4的概率为AB+A*A*A+A*B …… 因为 然后区间太长，需要矩阵快速幂 矩阵： A B 1 0