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