2017年7月24日
HDU 2063 单向二分匹配裸题(超恶心呢)
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2063 很长时间没做二分图的题，今天挑个简单了温习下。没想到。。。。 二分图是没有有向图和有向图的概念吧。那这道题用双向图建图可能会被坑死吧。我用双向图交了n遍都不能过。 或许是后台数据男孩和女孩编号可能会 阅读全文
posted @ 2017-07-24 21:07 Lawliet__zmz 阅读(173) 评论(0) 推荐(0)
HDU 3664 递推
摘要： Permutation Counting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1794 Accepted Submission(s): 阅读全文
posted @ 2017-07-24 16:41 Lawliet__zmz 阅读(138) 评论(0) 推荐(0)
&&&c*^s&&u 1968
摘要： 传送门：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1968 比赛的时候懒得读，没想到是这么一个简单的dp 就一个插空选择的递推。 和HDU3664不同的是，3664是替换，位置1到i的替换，新加的可放在最后 不管是插空还是替换，保证是全概率 阅读全文
posted @ 2017-07-24 16:25 Lawliet__zmz 阅读(142) 评论(0) 推荐(0)