1. 程式人生 > >10-4測試

10-4測試

給定 所有 求一個 ash 一段 相等 註意 我們 爆炸

今天原地爆炸,題意:

T1:定義一個序列的混亂值為各個位子上兩兩差的總和,然後給你一個序列,每次花費1金幣使某個數+1,求最少花費多少金幣使其混亂度不小於k

T2:給定一個圖,詢問從一個點開始不走重復的點,求最大的收益——每過一個單位時間,所有數都會減半,不取整。

T3:給定一個正n邊形,求一個好的三角剖分的個數,當且僅當其最大面積的三角形唯一。

Solution T1:貪心,發現只有填坑操作是有意義的,於是我們把相等的數和在一起,然後如果一段數是下凹的就可以把它填平,然後按長度排序暴力即可。

T2:註意到其實正解幾乎不可能吧,爆搜17步之後貪心。玄學過。

T3:密之DP,還要算面積。

10-4測試