yzoj P2045 不老的传说 题解
2024-09-01 06:01:43
题意
类似于涂色问题,环形问题不多说,断环加倍即可,限制条件if判断就行。
解析
代码
#include<bits/stdc++.h>
using namespace std;
int n,c,p,a[410];
int f[410][410],ans=1<<30;
int main(){
scanf("%d %d %d",&n,&c,&p);
for(int i=1;i<=n;++i){
scanf("%d",&a[i]);
a[i+n]=a[i];
}
memset(f,0x3f,sizeof(f));
for(int i=1;i<=n;++i){
f[i][i]=f[i+n][i+n]=1;
}
for(int l=2;l<=n;++l){
for(int i=1;i<=2*n-l+1;++i){
int j=i+l-1;
if(a[i]==a[j]&&l<=p) f[i][j]=min(f[i+1][j],f[i][j-1]);
else {
for(int k=i;k<j;++k){
f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]);
}
}
}
}
for(int i=1;i<=n;++i){
if(f[i][i+n-1]){
ans=min(ans,f[i][i+n-1]);
}
}
printf("%d",ans);
return 0;
}
/*
5 2 3
1 2 1 2 1
*/
最新文章
- 【C++】类和对象(构造与析构)
- Mybatis中的in查询和foreach标签
- Java设计模式系列2--工厂方法模式(Factory Method)
- Gamma Gamma~!!!
- 安装和使用Karma-Jasmine进行自动化测试
- 常用工具和API的网站收集
- C++拷贝对象
- python获取当前路径几种方式
- iOS MD5加密算法
- 使用HTML+CSS,jQuery编写的简易计算器后续(添加了键盘监听)
- QT实现窗口缩放打开与关闭(重叠窗口,太有意思了)
- 尺度空间(Scale space)理论
- 【Loadrunner】初学Loadrunner——IP欺骗
- 解决Kali用户名密码正确但是无法登陆的问题
- Nginx技术进阶详讲
- AES,DES加密JS源文件及其使用方法
- bootstrap 简单练习(后续把其它页面也进行练习)
- 建立一个漂亮的PHP验证码类文件及调用方式
- 5.28 js基础 简介
- MySQL master-slave主从复制环境搭建初试