dp
POJ 2151 Check the difficulty of problems(dp,求概率)
题目大意: 求每个队伍都至少做出一题,并且有人做题数大于等于N的概率。 解题思路: dp[i][j][k]表示 … 阅读更多
CodeForces 204A Little Elephant and Interval 数位DP
#include <cstdio>#include <cstring>using na … 阅读更多
【CodeForce】509F Progress Monitoring(树形情景区间DP)
题目大意:有一段深搜的代码,是遍历一个邻接矩阵,然后输出一个序列,这个邻接矩阵的原形是一棵树,那么现在就是要你 … 阅读更多
HDU 1087 Super Jumping! Jumping! Jumping!
动态规划题目做的真的很少,自己也不太熟练,,这题也是连蒙带猜才弄出来。 dp[i]表示以data[i]结尾的最 … 阅读更多