首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva1292专题
差之毫厘, 异之千里 --- 从 UVa1292 与 [HNOI2003]消防局的设立 的异同谈审题的重要性...
今天做dp的时候, 看见一道似曾相识的题 --- [HNOI2003]消防局的设立 我的第一反应就是 UVa1292 Strategic game 这道题. 我以为, 这两题的差距只在"控制的距离上". 于是乎, 苦想dp无果(虽然这题可以dp). 看题解发现原来是简单的贪心. 解决了这道题以后, 我就回头研究UVa1292了. 在网上找了一圈, 发现没有用贪心做的. 我岂不是发现了一种新的做
阅读更多...