regional
文章平均质量分 69
wust_tanyao
这个作者很懒,什么都没留下…
展开
-
hdu 4745 Two Rabbits
杭州网络赛真题比赛的时候觉得这题出的真好。。把知识结合的如此巧妙。。。就是做不出来。。。其实好像也不难啊,还是dp,要想清楚过程,有哪些种情况求环上的最大回文子环,递推方程:dp[i][j] = max(max(dp[i][j], dp[i+1][j-1] +2), max(dp[i+1][j], dp[i][j-1])); 求出每两点间的最长子序列确实,如果是原创 2013-10-10 23:08:30 · 939 阅读 · 0 评论 -
HDU4751 Divide Groups---bfs
e[i][j]表示两个人认不认识vis=1或0 表示分在哪个组枚举所有点作为起点 分在1组内 然后bfs啦#include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3ftypedef __int64 ll;us原创 2013-10-21 20:50:54 · 835 阅读 · 0 评论 -
zoj3822 Domination 概率dp --- 2014 ACM-ICPC Asia Mudanjiang Regional Contest
一个n行m列的棋盘,每次可以放一个棋子,问要使得棋盘的每行每列都至少有一个棋子 需要的放棋子次数的期望。dp[i][j][k]表示用了k个棋子共能占领棋盘的i行j列的概率。那么对于每一颗棋子,在现有的棋盘上,它可能有四种影响:新占了一行,新占了一列,既占了新的一行又占了新的一列,无影响。对于每一种情况,dp[i][j][k]=原始状态的概率×选到这样的位置的概率最后算答案的时候原创 2014-10-17 15:22:34 · 1094 阅读 · 0 评论