2015年9月10日

CodeForces 540D Bad Luck Island 概率dp

摘要： CodeForces 540D应该是简单概率dp，由于写得少显得十分蠢萌求期望逆推，求概率正推，大概是这么个意思，贴一发留恋#include#include#includeusing namespace std;#define db doubleconst int maxn=108;db dp[ma... 阅读全文

posted @ 2015-09-10 22:29 此剑之势愈斩愈烈 阅读(126) 评论(0) 推荐(0) 编辑

hdu 1281 二分图残量增广

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1281每行每列最多放置一个车，所以可以把行号和列号当成点，给定的点当成边进行最大匹配，得到的答案就是最大放置数了然后，还要求重要点——转化为删除边后得到的最大匹配数是否发生变化的问题易知重要点一定是模型中产生最大匹... 阅读全文

posted @ 2015-09-10 21:27 此剑之势愈斩愈烈 阅读(155) 评论(0) 推荐(0) 编辑

导航