BZOJ1260
来源:互联网 发布:linux .gitignore文件 编辑:程序博客网 时间:2024/05/18 21:48
传送门:BZOJ1260
傻逼题。
记
然后就可以Dp辣!!!
代码上的小细节见下。
#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>#include <iostream>using namespace std;const int INF=0x3f3f3f3f;char S[105];int f[105][105];bool used[105][105];int Dp(int l,int r){ if(used[l][r]) return f[l][r]; if(S[l]==S[r]) f[l][r]=min(Dp(l+1,r),Dp(l,r-1)); else{ f[l][r]=INF; for(int k=l;k<r;k++) f[l][r]=min(f[l][r],Dp(l,k)+Dp(k+1,r)); } used[l][r]=true; return f[l][r];}void Readdata(){ scanf("%s",S+1);}void First(){ int l=strlen(S+1); memset(used,false,sizeof(used)); for(int i=1;i<=l;i++) f[i][i]=used[i][i]=1;}void Solve(){ printf("%d\n",Dp(1,strlen(S+1)));}void Close(){ fclose(stdin); fclose(stdout);}int main(){ Readdata(); First(); Solve(); Close(); return 0;}
0 0
- BZOJ1260
- BZOJ1260
- bzoj1260
- 【bzoj1260】 [CQOI2007]涂色paint
- bzoj1260(区间dp)
- BZOJ1260: [CQOI2007]涂色paint
- bzoj1260 [CQOI2007]涂色paint
- bzoj1260: [CQOI2007]涂色paint
- BZOJ1260涂色paint
- 【bzoj1260】[CQOI2007]涂色paint
- bzoj1260 [CQOI2007]涂色paint
- 【BZOJ1260】【CQOI】涂色paint
- [bzoj1260][dp]涂色
- BZOJ1260 [CQOI2007]涂色paint
- *bzoj1260 [CQOI2007] 涂色paint 题解
- bzoj1260: [CQOI2007]涂色paint dp
- 【bzoj1260】【CQOI2007】【涂色paint】【dp】
- 【BZOJ1260】[CQOI2007]涂色paint 【区间DP】
- android学习-----框架介绍
- 如何评估模型好坏
- html引入css文件的名字大小写问题
- maven之pom文件详解
- 转:mysql show processlist命令 详解
- BZOJ1260
- Wireless Network
- 串行总线:I2C、SPI和UART的区别(重要)
- ACdream 1213 Matrix Multiplication(矩阵相乘)
- 【并查集】UVALive3027 Corporative Network
- HBase基础知识(3):CRUD操作之删除方法
- 十、从头到尾彻底理解傅里叶变换算法、下
- ocr_yogurt.hdev识别酸奶盒保质期 相关例程学习
- Android Studio中编码(乱码)问题