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