--
※ 发信站: 批踢踢实业坊(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