711004@stu.cchs.chc.edu.tw
(牟宗晞)
學校
:
不指定學校
編號 : 120587
來源 : [118.169.2.177]
最後登入時間 ：
2021-12-14 23:19:36
406490150@gms.tku.edu.tw
(我是朱朱)
學校
:
國立交通大學
編號 : 139794
來源 : [140.113.236.122]
最後登入時間 ：
2022-09-03 11:13:16
hi.thanksone@gmail.com
(謝一)
學校
:
臺北市立建國高級中學
編號 : 76960
來源 : [36.226.154.37]
最後登入時間 ：
2023-06-04 18:29:48
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
hi.thanksone@gmail.com
(謝一)
學校
:
臺北市立建國高級中學
編號 : 76960
來源 : [36.226.154.37]
最後登入時間 ：
2023-06-04 18:29:48
tony20040424@gmail.com
(DT)
學校
:
國立嘉義高級中學
編號 : 102277
來源 : [36.236.14.205]
最後登入時間 ：
2021-12-25 20:18:20
試試更為困難的版本：
題敘相同，但限制改為 n<=100000, k<=100000, 攤販的值<=100000。(注意 n*k 無限制)
extra 的題解
https://hackmd.io/@peienwu/APCS0904
題解的程式是錯的，不知道是不是故意不要讓我們複製貼上，可是因此我看了以後還是不懂要怎麼解。
我目前最大的問題點就是照他的DP，如果連續4個攤販賣一樣的東西，不管p是多少，都會有以下行動
假設那4個攤販的編號分別是i,i+1,i+2,i+3，當DP掃過去的時候，dp[i+1]得到i前面「應該是最大值的數字」，然後加上一個只吃一個攤販的試吃員
然後可怕的來了，根據他的程式，dp[i+3]一定是dp[i+1]加上一個新的試吃員，也就是說一定會有一個試吃員只吃一個攤販，而後面也會保留這個試吃員。
我沒有想到要怎麼改進這個程式，還請大神指教
hi.thanksone@gmail.com
(謝一)
學校
:
臺北市立建國高級中學
編號 : 76960
來源 : [36.226.154.37]
最後登入時間 ：
2023-06-04 18:29:48
試試更為困難的版本：
題敘相同，但限制改為 n<=100000, k<=100000, 攤販的值<=100000。(注意 n*k 無限制)
extra 的題解
https://hackmd.io/@peienwu/APCS0904
題解的程式是錯的，不知道是不是故意不要讓我們複製貼上，可是因此我看了以後還是不懂要怎麼解。
我目前最大的問題點就是照他的DP，如果連續4個攤販賣一樣的東西，不管p是多少，都會有以下行動
假設那4個攤販的編號分別是i,i+1,i+2,i+3，當DP掃過去的時候，dp[i+1]得到i前面「應該是最大值的數字」，然後加上一個只吃一個攤販的試吃員
然後可怕的來了，根據他的程式，dp[i+3]一定是dp[i+1]加上一個新的試吃員，也就是說一定會有一個試吃員只吃一個攤販，而後面也會保留這個試吃員。
我沒有想到要怎麼改進這個程式，還請大神指教
好欸我改好了 謝謝