![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
OldLeft
这个作者很懒,什么都没留下…
展开
-
P1880 [NOI1995] 石子合并(环形石子合并)
题目描述 在一个圆形操场的四周摆放 NN 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 NN 堆石子合并成 11 堆的最小得分和最大得分。 输入格式 数据的第 11 行是正整数 NN,表示有 NN 堆石子。 第 22 行有 NN 个整数,第 ii 个整数 a_ia i 表示第 ii 堆石子的个数。 输出格式 输出共 22 行,第 11 行为最小得分,第 22 行为最大得分。 输入输出样例 输入: 4原创 2021-04-12 20:42:33 · 117 阅读 · 0 评论 -
282. 石子合并动态规划
石子合并 题目链接 #include<bits/stdc++.h> using namespace std; int n; int a[305]; int dp[305][305]; int s[305]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; s[i]=s[i-1]+a[i]; } for(int len=2;len<=.原创 2021-04-12 17:41:08 · 81 阅读 · 0 评论 -
快速乘和快速幂模板
快速乘 #include<bits/stc++.h> #define ll long long using namespace std; inline ll ksc(ll a, ll b, ll mod){ ll ans = 0; while( b > 0 ){ if( b&1 ) ans = (ans + a) % mod; a = ( a + a ) % mod; b >>= 1; } return ans; } 快速幂 #include原创 2021-04-11 22:53:57 · 65 阅读 · 0 评论