摘要:
金明的预算方案 显然是个背包问题 把每个主件和它对应的附件放在一组,枚举每一组,有以下几种选法: 1.都不选 2.只选主件 3.一个主件+一个附件 4.一个主件+两个附件 于是就成了01背包。。 阅读全文
posted @ 2018-04-16 20:52
yjk
阅读(141)
评论(0)
推荐(0)
摘要:
https://www.luogu.org/problemnew/show/P1939 矩阵快速幂 斐波那契数列 首先看一下斐波那契数列的矩阵快速幂求法: 有一个矩阵1*2的矩阵|f[n-2],f[n-1]|,要使它乘一个2*2的矩阵,使得到的矩阵为|f[n-1],f[n]|,即|f[n-1],f[ 阅读全文
posted @ 2018-04-16 20:46
yjk
阅读(175)
评论(0)
推荐(0)
摘要:
最短路计数 题目链接 然而是一道搜索。 一定要%RQY 阅读全文
posted @ 2018-04-16 20:33
yjk
阅读(110)
评论(0)
推荐(0)