作者 pigalan 在 PTT [ Prob_Solve ] 看板的留言(推文), 共17則

[ Prob_Solve ]5 留言, 推噓總分: +5

作者: FRAXIS - 發表於 2016/03/17 18:39(8年前)

3^F推pigalan: 大推~~~03/20 22:58

[ Prob_Solve ]21 留言, 推噓總分: +8

作者: dreamoon - 發表於 2015/01/15 03:37(9年前)

20^F推pigalan: 感覺上在這個圖的BFS Tree作DP會不會比較簡單?01/29 12:19

21^F→pigalan: 呃不會當我沒說 =口=01/29 12:19

[ Prob_Solve ]17 留言, 推噓總分: +6

作者: penknifelee - 發表於 2014/12/01 21:25(9年前)

13^F→pigalan: 樓上這樣是O(nlogC)吧, C是數值大小12/09 02:16

[ Prob_Solve ]14 留言, 推噓總分: +10

作者: PATRICKSTARS - 發表於 2013/11/13 22:05(10年前)

8^F推pigalan:C大的做法應該是每次找從前數m'個第一次出現的最大digit吧11/13 23:34

9^F→pigalan:這樣的話可以不用RMQ 畢竟O(n)預處理RMQ太刺激了www11/13 23:35

10^F推pigalan:有個想法~可以從左到右用非嚴格遞減stack,直到pop m個為止11/13 23:38

13^F推pigalan:慘了原來出過這題=口= 感謝樓上QQ11/14 15:54

[ Prob_Solve ]21 留言, 推噓總分: +6

作者: flere - 發表於 2013/08/30 23:35(10年前)

7^F推pigalan:LDS08/31 11:17

[ Prob_Solve ]4 留言, 推噓總分: 0

作者: singlovesong - 發表於 2011/08/05 14:32(13年前)

3^F→pigalan:一樓神人08/05 22:48

[ Prob_Solve ]6 留言, 推噓總分: +2

作者: chienmin18 - 發表於 2009/02/17 23:42(15年前)

1^F推pigalan:答案可能會超過int儲存的範圍~ 建議使用long long02/18 22:56

[ Prob_Solve ]5 留言, 推噓總分: +4

作者: LPH66 - 發表於 2008/11/22 02:24(15年前)

3^F推pigalan:可以用stirling fomula估計嗎?(估計n!的那個~)11/23 13:31

[ Prob_Solve ]11 留言, 推噓總分: +11

作者: bugmans - 發表於 2008/01/17 23:26(16年前)

6^F推pigalan:路過推~02/05 22:26

[ Prob_Solve ]1 留言, 推噓總分: +1

作者: ablboy - 發表於 2007/09/25 16:30(16年前)

1^F推pigalan:Try it: 8 4 3 3 3 3...正確的應該是{8,4}, {3,3,3,3}09/26 23:38

作者查詢 / pigalan