作者chaogold (dchaodx)
看板IMO_Taiwan
标题Re: [转录] 教官讲义
时间Thu Mar 18 13:37:53 2004
※ 引述《yuyol (yuyol)》之铭言：
: ※ 引述《chaogold (dchaodx)》之铭言：
: : 恩恩
: : 我看到你推的了
: : 我也是这样想的
: : 但是实际上
: : 只能说f(n+1)<f(n)+[那一些估计]
: ok,我承认我当初没做第5题就妄下评论,抱歉,
: 之前用的估计方法似乎真的有问题,
: 我後来稍微想一想,
: 答案应该是 max{ n1*n2*n3 | n1+n2+n3=n }
: 这样的答案是可以构造的,
: 不过我没有明确证明出来耶.
後来dawsen有证明出来
是一个奇怪的组合数
好像是算钝角三角形的个数
再用全部三角形减掉
我不是很记得他的做法
dawsen要不要po一下.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.226.2.32