天天看點

AtCoder 水題亂做

  • [ARC076B] Built?

每條邊拆為 \(x_i-x_j,y_i-y_j\) ,點按照 \(x,y\) 排序後優化邊數

  • AT1983 [AGC001E] BBQ Hard

組合數 \(\to\) 路徑條數,然後 dp

  • AT4515 [AGC030F] Permutation and Minimum

神仙的發現性質 + dp ,考慮 A 中的比對

$$\Huge \text{Goodbye OI}$$