![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
GXwar
这个作者很懒,什么都没留下…
展开
-
传球游戏
背景 Background NOIP2008复赛普及组第三题 描述 Description 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己原创 2014-05-05 20:41:33 · 736 阅读 · 1 评论 -
tyvj 乘法游戏
思路:dp题,f[i][j]表示从i到j的最小值,先把f数组初始化为很大,求最小值,把f[i][j]分为i到k,和k到j两段区间,分解成小部分,得到动态转移公式f[i][j]=min(f[i][j],f[i][k]+a[i]*a[k]*a[j]+f[k][j]);#include#include#includeconst int INF=100000;int a[105];i原创 2014-05-06 20:51:36 · 770 阅读 · 1 评论 -
最长递增子序列
思路:n方的算法,简单的原创 2014-06-06 20:45:15 · 610 阅读 · 0 评论 -
最长起伏子序列
#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int N = 5005;int a[N];int f[N][2];int main(){原创 2014-06-06 20:13:03 · 623 阅读 · 0 评论