Re: [请益] 好难的题目

楼主: yuscvscv (小可鱼)   2009-08-09 15:25:58
※ 引述《yuscvscv (小可鱼)》之铭言:
: 标题: [请益] 好难的题目
: 时间: Fri Aug 7 21:39:04 2009
: http://tioj.redirectme.net:8080/JudgeOnline/showcontest?contest_id=1075
: 除了第4题秒杀以外,
: 其他三题都想不出有效的解法.......
: pA唯一的AC大大说他用数学解
: 我知道如何用n^2的DP,
: 只是必TLE所以看看有没有更快的解法。
pA至目前为止都还是只听到数学解
: pB好像是DP....
pB用DP解决掉了
: pC看起来像flow(可是我不会)
pC听说有非flow解
作者: crazyplum (。)   2009-08-09 18:04:00
PO到TIOJ的讨论区会不会快一点阿@@?
楼主: yuscvscv (小可鱼)   2009-08-10 01:00:00
目前在比赛啊 会被裱
作者: crazyplum (。)   2009-08-10 12:03:00
可是PO在这里还是会被强者群看到阿(摊手)
楼主: yuscvscv (小可鱼)   2009-08-10 13:02:00
可是看到的强者群大多都非参予比赛的啊~
作者: xluds24805 (狼)   2009-08-10 22:18:00
因为pA用数学解就是最快的嘛~,代入公式就好了
楼主: yuscvscv (小可鱼)   2009-08-11 06:45:00
导不出来啊Q Q
作者: xluds24805 (狼)   2009-08-11 19:53:00
我导出的公式是:(C 3n取n)/(2n+1)测试过了,没问题的~
楼主: yuscvscv (小可鱼)   2009-08-11 23:28:00
能不能给一下推导方式呢?
作者: elevenyeast (十一碼)   2009-08-13 00:38:00
快乐营 听起来好耳熟
楼主: yuscvscv (小可鱼)   2009-08-13 01:54:00
XD
作者: wendybf (蝴蝶)   2009-08-14 06:39:00
阿就很快乐啊
楼主: yuscvscv (小可鱼)   2009-08-14 14:42:00
都不会写 好快乐~~~

Links booklink

Contact Us: admin [ a t ] ucptt.com