摘要:"重新用hexo了" 阅读全文
posted @ 2019-10-29 10:31 sw_07 阅读 (10) 评论 (0) 编辑
摘要:"重新用hexo了" 阅读全文
posted @ 2019-10-29 10:31 sw_07 阅读 (10) 评论 (0) 编辑
摘要:题目 Maxtir 最近买了一个背包。 Maxtir 有一个容量为 m 的背包。Sao 有 n 种物品,第 i 种物品的体 积为 ai ,价值为 b i 。Sao 的每种物品都有无限多件,Maxtir 可以任取。 在不超过背包容量的前提下,Maxtir 要求所能获得的最大价值。<! more 输入输 阅读全文
posted @ 2019-10-10 22:20 sw_07 阅读 (39) 评论 (0) 编辑
摘要:顾名思义,快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 by 百度百科 首先看一道水题: "快速幂取余" ,计算$a^b$%k的值,朴素的算法复杂度为O(b),而快速幂的办法复杂度为O(log b)。 快速幂 快速幂的原理很简单,比如:我 阅读全文
posted @ 2019-10-10 22:12 sw_07 阅读 (29) 评论 (0) 编辑