2011年10月2日

hdu 2049 不容易系列之(4)——考新郎 解题报告

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049写这篇解题报告时 我真的很气愤 对自己又一次犯下低级错误改了两个小时 int型的数据居然用%I64d输出 错了还找不出来 然后就各种试C/C++的输出 对自己都无语了 也是对自己最近没A题的教训吧这个题使我感受到了数学对于ACM的重要性 可恶上学期高数居然挂了 太颓废了排列组合知识 对于n个数取m个数(不及顺序)的取法为 n!/( (n-m)!*m!). 当时打的时候没考虑清楚 没想到直接打地推公式 就是用一个数组存储阶乘(要是用递归会超时)然后用乘除计算关于错排:给定m个数进行全错排 只有两 阅读全文

posted @ 2011-10-02 16:56 渔家傲 阅读(502) 评论(0) 推荐(1) 编辑

导航