SRM 486 - Live

今次係 300 + 450 + 1000
又係峰迴路轉既一場 SRM

---

300
自問速度還可以
而且code得幾靚仔
又有隨機作大 case 調試速度

450
一打開, 睇完題目 + 考慮呢題既分數
令我覺得, google 下會搵到答案
(睇完題意, 有 linearity of expectation + DP 感覺)
點知搵黎搵去, 都只係搵到 theoratical expected number of exchanges

又研究下 Case 3 = 144 / 13 究竟有咩玄機...
又戳下, 答案同 number of inversion 有乜關係

諗下... google 下... 又諗下... 又 google 下
突然間愈見愈多人交... /_\
時間漸漸消逝

幾道水題

Ural 1280 Topological Sort
對拓撲順序的理解

Ural 1282 Game Tree
不錯的 Mini-Max 入門題目
（自己是第一次做這種題目）

Ural 1296 Hyperjump
基本DP

PKU 3316 Snakes on a Plane
模擬；個人認為挺多陰險的 Case

PKU 2418 Hardwood Species
字典樹
注：數據不符合描術，字符不限於字母及空格！
測試證實字符的ASCII code 小於 128