区间与环状动态规划(洛谷)
区间dp
yyd_s
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4170 [CQOI2007]涂色
#include<cstdio> #include<iostream> #include<string.h> #include<vector> #define MAXN 55 typedef long long ll; using namespace std; char str[55]; int dp[MAXN][MAXN]={0}; int min(const int &a,const int &b){ return a<b?a:.原创 2022-05-01 10:48:49 · 124 阅读 · 0 评论 -
P1063 [NOIP2006 提高组] 能量项链
//#define local #include<cstdio> #include<iostream> #define MAXN 105 using namespace std; typedef long long ll; int max(const int &a,const int &b){ return a>b?a:b; } int n,a[MAXN]; int maxe=0; int dp[MAXN][MAXN]={0}; int main(){ .原创 2022-05-01 10:47:50 · 294 阅读 · 0 评论 -
P3205 [HNOI2010]合唱队
//#define local #include<cstdio> #include<iostream> #define MAXN 1005 #define MOD 19650827 using namespace std; typedef long long ll; int n,a[MAXN]; int dp[MAXN][MAXN][2]={0}; //0:左边进来 1:右边进来 int main(){ #ifdef local freopen("data.in","rb",s.原创 2022-05-01 10:47:00 · 105 阅读 · 0 评论 -
P1220 关路灯
//#define local #include<cstdio> #include<iostream> #define MAXN 55 #define INF 0x3f3f3f3f using namespace std; typedef long long ll; int min(int &a,int &b){ return a<b?a:b; } int n,c; int dp[MAXN][MAXN][2]; int d[MAXN],s[MAXN]; i.原创 2022-05-01 10:46:09 · 243 阅读 · 0 评论
分享