2010年11月14日

区间问题与离散化
摘要： 在竞赛中，我们常遇到对区间进行操作的问题，比如区间类动态规划。这类题目通常数据范围很大，操作看似很简单但是模拟1000%会超时…这时离散化的思想就是解决这类问题的最好方法（你可能会说，许多问题可以用线段树。但是谁愿意放弃短短几行的代码而花十几分钟甚至几十分钟写线段树呢）。例题1Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->【问题描述】(NOIp2005普及组P2) 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可 阅读全文
posted @ 2010-11-14 21:23 saltless 阅读(3609) 评论(2) 推荐(1)

导航