[luogu3392 涂国旗]
来源:互联网 发布:红辣椒电影数据分析 编辑:程序博客网 时间:2024/04/25 19:33
题目链接
题解:f[i][1]表示用1种颜色涂完i行费用
#include <iostream>#include <cstdio>using namespace std;#define INF 0x3f3f3f3fint n,m;int w[100],b[100],r[100];int f[100][4];char s[100][100];void init(){ cin>>n>>m; for(int i=1;i<=n;i++) scanf("%s",s[i]+1);}void work(){ for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(s[i][j]=='W') w[i]++; if(s[i][j]=='B') b[i]++; if(s[i][j]=='R') r[i]++; }}void dp(){ for(int i=1;i<=n;i++) f[i][1]=f[i][2]=f[i][3]=INF;//预处理 for(int i=1;i<=n;i++) { if(i<=n-2) f[i][1]=f[i-1][1]+(m-w[i]); if(i>=2&&i<=n-1) f[i][2]=min(f[i-1][1],f[i-1][2])+(m-b[i]); if(i>=3)//注意下转移的要求 f[i][3]=min(f[i-1][2],f[i-1][3])+(m-r[i]); } printf("%d\n",f[n][3]);}int main(){ init(); work(); dp(); return 0;}
0 0
- [luogu3392 涂国旗]
- 洛谷 P3392 涂国旗
- lgP3392涂国旗
- 路国旗
- 国旗面前
- 荷兰国旗
- 荷兰国旗
- 日本国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- 荷兰国旗
- [luogu3393 逃离僵尸岛]
- Error: demo (wrong name: Dem o)
- HDFS中dfsadmin命令的使用
- POJ 3922 A simple stone game(K倍减法游戏)
- 京津冀交通一体化规划公布 四纵四横一环格局确定
- [luogu3392 涂国旗]
- vs2010 下 当前项目调试编译失败时,设置不启动上一次成功的实例
- fzu 2035 Axial symmetry 判轴对称多边形
- 【C语言】请实现一个函数,把字符数组中的每个空格替换成“%20”
- 网络中的连接设备
- codevs 4650 破损的键盘(链表)
- strtol() 字符串转长整型函数
- Java第6章-接口与多态-实验一(作战命令)
- 用友nc发布元数据时报错:v55版暂不支持在模型上简历跨组件的1对多关系