作者CorruptAngel (微笑面具)
看板ACMCLUB
标题Re: ACM 530 369
时间Wed Oct 6 23:15:33 2004
首先 我是用button up的dp... 只有加法运算
所以不可能超过/__\
再来.. 我用dp 要我跑完整个巴司卡程式一定会疯掉
所以 n = (n > m / 2) ? m - n : n ;
※ 引述《denehs (DE)》之铭言:
: ※ 引述《CorruptAngel (微笑面具)》之铭言:
: : 题目是组合 C m取n
: : 有没有人可以解释一下为什麽用int会TLE...
: : 换成DOUBLE却会AC...... (题目说答案不超过2^31)
: 答案不超过,但是算的过程有可能超过??(不过这样好像应该是WA...)
--
「乘着羽翼 能不能接近天堂
怀着爱情 能不能跨越悲伤」
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.93.94
※ 编辑: CorruptAngel 来自: 220.132.93.94 (10/06 23:26)
※ 编辑: CorruptAngel 来自: 220.132.93.94 (10/06 23:34)