摘要:
题目背景神偷对艺术馆内的名画垂涎欲滴准备大捞一把。题目描述艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅,就是分为两个走廊。每个展览厅内都有若干幅画,每副画都有一个价值。经过走廊和偷画都... 阅读全文
摘要:
借助倍增和动态规划可以实现O(1)的时间复杂度的查询预处理:①区间DP 转移方程 f[i][j] = min(MAX同理)(f[i][j - 1],f[i + ][j - 1]) f[i][j]表示从i位... 阅读全文
摘要:
最近发现倍增讲的很少,这可以理解为二分新姿势!我们设想一个背景,公主被邪恶的王八抓走了,马里奥大叔这次要去救公主了,如果他到的不及时公主就要被杀死了,他能抱得美人归吗?马里奥有一种神奇的能力,它可以在一秒钟之内走... 阅读全文