dp---区间DP
长沙大学ccsu_deer
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 83 (Rated for Div. 2)(D(计数题)E(区间dp))
题目链接D. Count the Arrays题意:输入n,m 要你构造n长度的序列,每个数是在1~m 其中有一对数要相同,其他数不相同,并且有个峰值点,就是左边是递增,右边是递减的,问能构造多少个这样的序列做法:写的不错,偷过来 来自#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<...原创 2020-03-10 15:46:46 · 592 阅读 · 0 评论 -
2281: Arithmetic Progressions(dp)
2281: Arithmetic ProgressionsSubmit PageSummaryTime Limit:5 SecMemory Limit:256 MbSubmitted:225Solved:22DescriptionAn arithmetic progression is a sequence of numbe...原创 2019-03-26 21:36:35 · 524 阅读 · 0 评论 -
石子归并(区间dp入门题)
现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。Input第一行包含一个整数T(T<=50),表示数据组数。每组数据第一行包含一个整数n(2<=n<=100),表示石子的堆数。第二行包含n个正整数ai(ai<=100),表示每堆石子的石子数。Out...原创 2019-06-11 19:25:32 · 516 阅读 · 0 评论 -
F. Clear the String(区间dp)
http://codeforces.com/contest/1132/problem/Ftime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a stringssof length...原创 2019-06-11 19:29:50 · 409 阅读 · 0 评论 -
Codeforces Round #505(A,B,C,D(区间dp))
题目链接A-Doggo Recoloring每次能选两个以上颜色一样的狗染成其他颜色,问最后能否全部染成一样的颜色。。水题。。#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<cmath>#include&...原创 2019-10-10 22:21:36 · 259 阅读 · 0 评论