推 christianSK:跟我想的不完全一樣 不過應該對吧! 01/08 23:39
→ christianSK:如果我想的沒錯 n = |x|*|y| 吧 01/08 23:40
→ tetragramm:可以說說看方法一起討論看看^^ 01/08 23:42
→ tetragramm:雖然題目沒要求 不過我也覺得只降log n有點少 01/08 23:42
→ ybite:嚴格說來這樣要(|X|log|X|+|Y|log|Y|+|X||Y|)log|Z|時間吧？ 01/08 23:43
→ ybite:因為他沒說|X| = |Y| = |Z| 01/08 23:43
→ tetragramm:嗯嗯 我是假設|X|=|Y|=|Z|=n 不過對結論應該沒影響 01/08 23:46
推 christianSK:我同意y大, 比較嚴謹些吧 :) 01/08 23:55
推 aoqq12:!!我一直以為dp能解= = 想說能不能降到O(n^2)之類的 01/09 00:00
→ aoqq12:XD 感恩 01/09 00:01