SOFF X · AIHujjatingizni AI yaratsinSovg'ani olingMahsulot tavsifi
DP masalalarida dp[i] = min(dp[j] + C(i, j)) shaklida keluvchi vazifalarni tezlashtirish uchun Convex Hull Trick usuli. Çiziqli funksiyalar uchun konveks qobiğini saqlab, so'rovlarni logarifmik yoki amortizatsiya O(1) vaqtda bajaradi
#logarifmik#convex hull trick#dp optimizatsiyasi#çiziqli funksiya#konveks qobiğini
Muallif

Seller soffTasdiqlangan muallif
- Hujjatlari
- 40 420
- Sotilgan
- 30









