博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[BZOJ1296][SCOI2009]粉刷匠(DP)
阅读量:6899 次
发布时间:2019-06-27

本文共 445 字,大约阅读时间需要 1 分钟。

每一行做一个DP,然后整体矩阵做一次DP即可

好惨啊,三目运算符记得要加括号

Code

 

#include 
#include
#define N 66using namespace std;int n,m,T,f[N][N*N],g[N][N],sum[N],Ans;char s[N];int main(){ scanf("%d%d%d",&n,&m,&T); for(int i=1;i<=n;++i){ scanf("%s",s+1); for(int j=1;j<=m;++j) sum[j]=sum[j-1]+((s[j]=='1')?1:0); for(int j=1;j<=m;++j) for(int k=1;k<=m;++k){ g[k][j]=0; for(int l=0,x;l

 

转载于:https://www.cnblogs.com/void-f/p/9133751.html

你可能感兴趣的文章
搞懂Mysql InnoDB B+树索引
查看>>
SpaceX完成载人猎鹰9火箭静态点火试验,将于2月实现载人升空 ...
查看>>
子查询中有个不存在的列居然不报错是bug吗?
查看>>
Swarm实战Docker容器集群,基于Linux环境部署Web集群例子
查看>>
再不了解PostgreSQL,你就晚了之PostgreSQL主从流复制部署
查看>>
Flask内置命令行工具—CLI
查看>>
WPF异常捕获三种处理 UI线程, 全局异常,Task异常
查看>>
分布式之redis精讲
查看>>
Linux启动过程学习
查看>>
【linux+C】神器 vim + 指针相关客串
查看>>
华为 21 级程序员月薪曝光: 270k 封神! 众网友直呼长见识
查看>>
裸辞后,从Android转战Web前端的学习以及求职之路
查看>>
Makefile的常用技术总结
查看>>
java时间工具 判断时间大于一个月,小于一年,时间必须以月为单位分割(欢迎测试)...
查看>>
轻松搞定RabbitMQ开篇:Java消息队列与JMS的诞生
查看>>
MySQL:MGR 学习(2):Write set(写集合)的写入过程
查看>>
Docker+Selenium Grid构建分布式Web测试环境
查看>>
操作系统复习题-第七章 中断和信号机构
查看>>
snakemake--我最喜欢的流程管理工具
查看>>
如何用 Python 和 gensim 调用中文词嵌入预训练模型?
查看>>