Re: [請益] 好難的題目

[yuscvscv (小可魚)]

※ 引述《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解

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.171.138.86
→ crazyplum:PO到TIOJ的討論區會不會快一點阿@@?
→ yuscvscv:目前在比賽啊 會被裱
→ crazyplum:可是PO在這裡還是會被強者群看到阿(攤手)
→ yuscvscv:可是看到的強者群大多都非參予比賽的啊~
→ xluds24805:因為pA用數學解就是最快的嘛~，代入公式就好了
→ yuscvscv:導不出來啊Q Q
→ xluds24805:我導出的公式是：(C 3n取n)/(2n+1)
→ xluds24805:測試過了，沒問題的~
→ yuscvscv:能不能給一下推導方式呢?
推 elevenyeast:快樂營 聽起來好耳熟
→ yuscvscv:XD
推 wendybf:阿就很快樂啊
→ yuscvscv:都不會寫 好快樂~~~