uva1292专题

差之毫厘, 异之千里 --- 从 UVa1292 与 [HNOI2003]消防局的设立 的异同谈审题的重要性...

今天做dp的时候, 看见一道似曾相识的题 ---  [HNOI2003]消防局的设立 我的第一反应就是 UVa1292 Strategic game 这道题. 我以为, 这两题的差距只在"控制的距离上". 于是乎, 苦想dp无果(虽然这题可以dp). 看题解发现原来是简单的贪心. 解决了这道题以后, 我就回头研究UVa1292了. 在网上找了一圈, 发现没有用贪心做的. 我岂不是发现了一种新的做