--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.138.86
→ crazyplum:PO到TIOJ的討論區會不會快一點阿@@? 08/09 18:04
→ yuscvscv:目前在比賽啊 會被裱 08/10 01:00
→ crazyplum:可是PO在這裡還是會被強者群看到阿(攤手) 08/10 12:03
→ yuscvscv:可是看到的強者群大多都非參予比賽的啊~ 08/10 13:02
→ xluds24805:因為pA用數學解就是最快的嘛~，代入公式就好了 08/10 22:18
→ yuscvscv:導不出來啊Q Q 08/11 06:45
→ xluds24805:我導出的公式是：(C 3n取n)/(2n+1) 08/11 19:53
→ xluds24805:測試過了，沒問題的~ 08/11 19:54
→ yuscvscv:能不能給一下推導方式呢? 08/11 23:28
推 elevenyeast:快樂營 聽起來好耳熟 08/13 00:38
→ yuscvscv:XD 08/13 01:54
...你確定要聽我的推導方式啊
好吧~
(其實我是有點蒙出來的> <)
首先，先轉化題目
有一個人在原點，遇到帶200元的就往右走，遇到帶600元的就往上走
則總排列數就等於

PO到TIOJ的討論區會不會快一點阿@@?

目前在比賽啊 會被裱

可是PO在這裡還是會被強者群看到阿(攤手)

可是看到的強者群大多都非參予比賽的啊~

因為pA用數學解就是最快的嘛~，代入公式就好了

導不出來啊Q Q

我導出的公式是：(C 3n取n)/(2n+1)測試過了，沒問題的~

能不能給一下推導方式呢?

快樂營 聽起來好耳熟

XD聽起來好像DP 好神妙~~~話說原PO是學過排列組合嗎? //看起來好像學校的解法

阿 這的確是排列組合XD不過學校的題目都不用導公式，手動DP也能過

可是TIOJ Q Q