Re: [ACM ] 10541
※ 引述《weiyung (迪西)》之銘言:
: 題號:10541 -stripe
: http://uva.onlinejudge.org/external/105/10541.html
: 遇到的問題:
: WA
: 有問題的code: (請善用置底文的標色功能)
: http://nopaste.csie.org/1d204
: 補充說明:
: 一直找不到錯誤,數字小時答案是正確的
: 可是數字很大的時候出來的值就會有錯
: 可是看了好幾遍自己的code還是不知道哪裡錯了@@
: 請各位高手幫幫忙囉 感激不盡
以 N=25 code= 2 3 2 8 1 為例
此CODE要能正確的最小長度為 2+1+3+1+2+1+8+1+1 = 20
(因為黑格子皆須以"至少一個"白格子隔開)
又因N=25 所以我們還有 25-20=5 個白格子可以隨意放在"黑格子群"之間
之後就是排列組合的問題 全部排列數為 5白+5黑s = 10!
但黑格子們需要按照順序 所以為 10!/5!
呃....是吧?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.66.187
推
03/23 01:17, , 1F
03/23 01:17, 1F
→
03/23 01:19, , 2F
03/23 01:19, 2F
→
03/23 01:48, , 3F
03/23 01:48, 3F
→
03/23 01:48, , 4F
03/23 01:48, 4F
→
03/23 02:33, , 5F
03/23 02:33, 5F
→
03/23 08:29, , 6F
03/23 08:29, 6F
→
03/23 08:29, , 7F
03/23 08:29, 7F
→
03/23 08:31, , 8F
03/23 08:31, 8F
→
03/23 08:56, , 9F
03/23 08:56, 9F
→
03/23 09:48, , 10F
03/23 09:48, 10F
→
03/23 09:49, , 11F
03/23 09:49, 11F
→
03/23 09:49, , 12F
03/23 09:49, 12F
→
03/23 09:53, , 13F
03/23 09:53, 13F
推
03/24 01:03, , 14F
03/24 01:03, 14F
→
03/24 01:04, , 15F
03/24 01:04, 15F
→
03/24 01:04, , 16F
03/24 01:04, 16F
→
03/24 01:05, , 17F
03/24 01:05, 17F
→
03/24 01:06, , 18F
03/24 01:06, 18F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):