摘要: http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并:先枚举要合并的区间长,然后枚举相应的区间左端点,最后枚举区间中间的划分点,这样,就可以由小到大递推解决区间问题了。转移方程:dp[i][j]=min(dp[i][j],dp[i][k]+... 阅读全文
posted @ 2014-10-20 09:17 Skyvot 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 灌水法:FloodFill直译为大水漫灌,会造成土地盐碱化。。。。。。但是,在OI中,灌水不失为水搜索的一种好方法呢~~灌水的思想:灌水的思想其实就是从一个点(水源)出发,将符合条件可以到达(水可以灌到的地方)的点打标记,或者说染色。然后我们就可以通过染色的情况来处理一些问题。空说理论没什么意义,结... 阅读全文
posted @ 2014-10-20 09:15 Skyvot 阅读(454) 评论(0) 推荐(0) 编辑