椰蘿Yerosius的博客

摘要： 完全背包 背包容量為 V V V，有 n n n種物品，每種物品有無限多個(gè)，第 i i i種物品體積為 c i c_i ci?，價(jià)值為 w i w_i wi?，怎樣裝填背包使總價(jià)值最大？ 實(shí)際上，完全背包并不代表每種物品可以真正裝填“無限”多個(gè)，因?yàn)榇嬖诒嘲傮w積這一限制因素。 分析:閆氏DP分析法 閱讀全文

摘要： 群友的問題 快速冪 關(guān)鍵在于拆分 2 22 = 2 16 + 4 + 2 = 2 16 × 2 4 × 2 2 2^{22}=2^{16+4+2}=2^{16} \times 2^4 \times 2^2 222=216+4+2=216×24×22 10進(jìn)制快速冪: 高精次冪的解決方案 數(shù)論基礎(chǔ) 取 閱讀全文

摘要： 快速冪 分治法((指數(shù)折半法, O ( log ? 2 n ) O(\log_2 n) O(log2?n)) 思想：不斷 n ? 1 n\gg1 n?1，每次將指數(shù)折半計(jì)算 例： a 4 = ( ( a ) 2 ) 2 a^4=((a)^2)^2 a4=((a)2)2, a 5 = ( a 2 ? 閱讀全文