摘要：
石子合并 fmax[l][r]表示合并区间[l,r]的最大分值， fmin[l][r]表示合并区间[l,r]的最小分值 for(k l~r-1) fmax[l][r]=max(fmax[l][r],fmax[l][k]+f[k+1][r]+sum[l][r]); sum[l][r]可以提到外面 最小 阅读全文
posted @ 2018-04-16 21:09
yjk
阅读(212)
评论(0)
推荐(0)
摘要：
能量项链 https://www.luogu.org/problemnew/show/P1063 好像比合并石子更水。。 区间动规，f[l][r]表示合并区间l~r的最大能量 按区间长度dp 枚举中间点k f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+s[l][0]*s 阅读全文
posted @ 2018-04-16 21:01
yjk
阅读(144)
评论(0)
推荐(0)
摘要：
金明的预算方案 显然是个背包问题 把每个主件和它对应的附件放在一组，枚举每一组，有以下几种选法： 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)
浙公网安备 33010602011771号