1. 程式人生 > >網易筆試題??

網易筆試題??

nbsp strong 折半枚舉 OS 試題 條件 bsp div ron

題意 n個物品,背包容量w,問共有多少種放法(n≤30) 分析 折半枚舉即可
題意 x<=n y<=n x%y>=k 輸入n ,k 問有多少對x y滿足條件(n 取到10^5) 分析 從k+1枚舉y,記錄下每個y的x的數量即可

網易筆試題??