#7028: 範測有小錯誤


david942j (文旋)

學校 : 臺北市立成功高級中學
編號 : 6086
來源 : [115.43.75.16]
最後登入時間 :
2017-02-18 13:17:39

以N=0結尾

可是範例輸入沒有表現這件事情 

#7029: Re:範測有小錯誤


as89366 (你為什麼不問問神奇海螺呢?)

學校 : 不指定學校
編號 : 8256
來源 : [185.165.241.214]
最後登入時間 :
2025-05-31 12:33:50

兩位大大都吃OLE 果然大家已經習慣看範測決定結束手法囉
#7030: Re:範測有小錯誤


eddy841021 (C++?)

學校 : 臺北市立成功高級中學
編號 : 20630
來源 : [1.169.55.217]
最後登入時間 :
2024-09-13 07:59:51

以N=0結尾

可是範例輸入沒有表現這件事情 


已更正,感謝提醒><!
#7031: Re:範測有小錯誤


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 :
2021-07-12 19:00:43

兩位大大都吃OLE 果然大家已經習慣看範測決定結束手法囉

語文能力不好, 沒什麼看題目 ...

ps. 我不是用 DP 的方式下去做的, 用窮舉
#7033: Re:範測有小錯誤


eddy841021 (C++?)

學校 : 臺北市立成功高級中學
編號 : 20630
來源 : [1.169.55.217]
最後登入時間 :
2024-09-13 07:59:51

兩位大大都吃OLE 果然大家已經習慣看範測決定結束手法囉

語文能力不好, 沒什麼看題目 ...

ps. 我不是用 DP 的方式下去做的, 用窮舉

我是想到兩種建構方法,DP的作法可以不用經過排序直接照順序建構,倒是Morris大後來怎麼只用兩百多KB就AC的><,難道這存在數學解嗎!?
#7034: Re:範測有小錯誤


morris1028 (碼畜)

學校 : 國立花蓮高級中學
編號 : 3529
來源 : [114.37.59.62]
最後登入時間 :
2021-07-12 19:00:43

兩位大大都吃OLE 果然大家已經習慣看範測決定結束手法囉

語文能力不好, 沒什麼看題目 ...

ps. 我不是用 DP 的方式下去做的, 用窮舉

我是想到兩種建構方法,DP的作法可以不用經過排序直接照順序建構,倒是Morris大後來怎麼只用兩百多KB就AC的><,難道這存在數學解嗎!?

數學解, 對於隨意的 N, 耗費 O(logN) 去計算