![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip
文章平均质量分 56
漫漫人生路^_^
这个作者很懒,什么都没留下…
展开
-
P1005 [NOIP2007 提高组] 矩阵取数游戏 区间dp
题目链接 用num[i][L]代表行首元素,num[i][R]代表行末元素,f[L][R]代表区间[L,R]取数得到的最大得分。 转移方程: f[L][R]=max(num[i][L]*p[k]+dp(i,L+1,R),dp(i,L,R-1)+num[i][R]*p[k]) 错误代码 #include<bits/stdc++.h> using namespace std; int n,m,i,j,a[100]; #define bll __int128 #define k m-(R-L) in原创 2021-03-29 18:38:03 · 93 阅读 · 0 评论 -
P1063 [NOIP2006 提高组] 能量项链 区间dp
题目链接 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为 m×r×n(Mars单位),新产生的珠子的头标原创 2021-03-28 15:36:00 · 145 阅读 · 0 评论