【BZOJ】【P1260】【CQOI2007】【涂色paint】【题解】【dp】
来源:互联网 发布:绿地集团知乎 编辑:程序博客网 时间:2024/05/22 07:06
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1260
这么水的dp都想错我真是太弱了……
Code:
#include<bits/stdc++.h>using namespace std;char s[55];int f[55][55];int main(){scanf("%s",s+1);s[0]='#';int n=strlen(s+1);memset(f,0x3f,sizeof f);for(int i=1;i<=n;i++)f[i][1]=1; for(int j=2;j<=n;j++) for(int i=1;i+j-1<=n;i++){ if(s[i]==s[i+j-1])f[i][j]=min(f[i+1][j],f[i][j-1]); for(int k=1;k<j;k++)f[i][j]=min(f[i][j],f[i][k]+f[i+k][j-k]); }cout<<f[1][n]<<endl;return 0;}
0 0
- 【BZOJ】【P1260】【CQOI2007】【涂色paint】【题解】【dp】
- 【区间DP】BZOJ1260(CQOI2007)[涂色paint]题解
- 【DP】BZOJ 1260: [CQOI2007]涂色paint
- 【BZOJ】1260: [CQOI2007]涂色paint 区间dp
- BZOJ 1260: [CQOI2007]涂色paint 区间DP
- *bzoj1260 [CQOI2007] 涂色paint 题解
- bzoj 1260: [CQOI2007]涂色paint
- BZOJ 1260: [CQOI2007]涂色paint
- bzoj 1260: [CQOI2007]涂色paint
- BZOJ 1260 [CQOI2007]涂色paint 记忆化搜索/dp
- bzoj 1260: [CQOI2007]涂色paint(区间DP)
- bzoj1260: [CQOI2007]涂色paint dp
- 【bzoj1260】【CQOI2007】【涂色paint】【dp】
- BZOJ 1260 CQOI2007 涂色paint 动态规划
- 【BZOJ1260】[CQOI2007]涂色paint 【区间DP】
- BZOJ1260: [CQOI2007]涂色paint 区间DP
- BZOJ1260[CQOI2007]涂色paint (区间DP)
- BZOJ1260:[CQOI2007]涂色paint(区间DP)
- Android 之 Window、WindowManager 与窗口管理
- GCD 深入理解(一)
- 【NOIP2009】靶形数独 DLX(Dancing Links)
- Linux下软AP功能之Hostapd介绍
- 利用HOARE_PARTITION重写QUICKSORT
- 【BZOJ】【P1260】【CQOI2007】【涂色paint】【题解】【dp】
- Android 实现登录界面和功能实例
- 注释引起的错误
- IOS NSConditionLock 条件锁 NSCondition 断言
- Hdu 3625 Examining the Rooms[第一类斯特林数]
- ubuntu下链接动态库失败
- VS2005快捷键大全
- 孙鑫C++视频教程
- asp.net