bzoj 2708: [Violet 1]木偶
最优策略一定可以把整个序列分成几段,每一段都是像这样子的
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#define ll long long
#define inf 1e9
#define eps 1e-8
#define md
#define N 55
using namespace std;
int a[N],f[N];
int cal(int l,int r)
{
for (int k=1;k<=r-l+1;k++)
{
for (int i=l,j=l+k;j<=r;i++,j++)
if (a[j]-a[i]>1) return k-1;
if (a[r-k+1]-a[l+k-1]<=1) return k-1;
}
return 0;
}
int main()
{
int n;
while (scanf("%d",&n)!=EOF)
{
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+n+1);
for (int i=1;i<=n;i++)
{
f[i]=0;
for (int j=1;j<=i;j++)
f[i]=max(f[i],f[j-1]+cal(j,i));
}
printf("%d\n",f[n]);
}
return 0;
}
bzoj 2708: [Violet 1]木偶相关推荐
- BZOJ 2708 [Violet 1]木偶 DP
题意:链接 方法: DP 解析: 这题太神辣. 做梦都没想到DP啊,反正我不会. 先谈一个我有过的错的想法. 最小费用最大流? 能匹配的边连费用为1的,不能匹配的连费用为0的 跑最小费用最大流 然而这 ...
- BZOJ 2708 木偶
#include <bits/stdc++.h> using namespace std; const int N=55; int n; int a[N],f[N];inline bool ...
- [Luogu P4168] [BZOJ 2724] [Violet]蒲公英
洛谷传送门 BZOJ传送门 题目背景 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢.昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也 ...
- bzoj 2724[Violet 6]蒲公英
2724: [Violet 6]蒲公英 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2630 Solved: 920 [Submit][Stat ...
- BZOJ 2716: [Violet 3]天使玩偶
2716: [Violet 3]天使玩偶 Time Limit: 80 Sec Memory Limit: 128 MB Submit: 1473 Solved: 621 [Submit][Sta ...
- Bzoj 2724: [Violet 6]蒲公英(分块)
2724: [Violet 6]蒲公英 Time Limit: 40 Sec Memory Limit: 512 MB Description Input 修正一下 l = (l_0 + x - 1) ...
- bzoj 2724: [Violet 6]蒲公英(分块预处理)
2724: [Violet 6]蒲公英 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2464 Solved: 848 [Submit][Stat ...
- BZOJ 2709 Violet 1 迷宫花园
2709: [Violet 1]迷宫花园 Time Limit: 5 Sec Memory Limit: 128 MB Submit: 976 Solved: 340 [Submit][Statu ...
- BZOJ 2716 Violet 3 天使玩偶
2716: [Violet 3]天使玩偶 Time Limit: 80 Sec Memory Limit: 128 MB Submit: 2145 Solved: 928 [Submit][Sta ...
最新文章
- python好难找工作_Python 太难找工作了
- Flutter 2 源码阅读
- python分支语句_Python中分支语句与循环语句实例详解
- Windows下编译配置Caffe的GPU版本
- Sublime+ZenCoding的使用
- 更改重做日志(redolog)文件的大小
- k均值聚类+基于核的k均值聚类+C++实现
- Android开发 MeasureSpec介绍
- 什么是WBS分解法?
- url编码 java_java中的url 编码与解码
- 【已解决】ipa降级教学 苹果旧版APP下载
- masm编译.asm文件报错fatal errorA1000: cannot open file
- 将QQ语音的slk格式转化为wma
- 纯MSDOS操作系统下的计算机重启与关机
- Java Swing 制作一个Pong小游戏
- 计算机在服装生产中的应用情况,【服装设计论文】服装设计中计算机信息技术的运用(共1730字)...
- ubuntu 安装chrome并禁止提示更新
- Wormhole流程搭建踩坑总结(一)
- lda主题模型 python_主题模型LDA
- 【单片机】电子音乐播放器的设计与制作(说明书)