第一題
用最暴力的方法
(ax+by)^k中x^ny^m的次數
首先用排列組合求出有幾種乘的方法可以算出x^ny^m
再算出每一個組合x^ny^m的次數
由於過大要用高精度
第二題
用二分的方法二分w
由於w越大y越大所以可以利用w的單調性二分
判斷時就可以利用符合條件的v和num(符合條件的個數)的前綴和來快速求值
所以尋找複雜度nlogn的,判斷複雜度是o(n)的
第三題
我們可以吧每個人現象成一開始就坐上車，直到下車的時刻
爲了保證正確性，只要在一開始統計的變量中減去開始的時間就可以了
然後我們可以用o(nk)的方法
我們可以發現每一個位置使用一次氮氣加速都會影響到後面所有的時間
所以我們可以枚舉每個氮氣加速都用在哪裏
每次從當先點往後尋找使用氮氣加速最優的點，在此處更新
往後尋找的長度就是每次判斷當前時間是否大於所有此處等車的人的最晚時間
因爲車等人就沒有辦法對後面的人產生影響了