hdu2870暴力或者dp优化
2014-04-01 20:46
204 查看
题意:
给你一个矩阵,俩面的字母有一些转换规则,让你找到最大的相同字母字矩阵..
思路:
一共有三种情况,就是a,b,c三种,我们可以分开来处理这三种情况,比如先处理a的,吧能转换成a的和a都变成1,其他都变成0,这样就和1505一样了,找到三种中最大的那个答案就是答案...接下来的看1505的吧,一模一样,我用3中方法做的就不在这里重新写了,给个那个题的题解..
http://blog.csdn.net/u013761036/article/details/22753873
给你一个矩阵,俩面的字母有一些转换规则,让你找到最大的相同字母字矩阵..
思路:
一共有三种情况,就是a,b,c三种,我们可以分开来处理这三种情况,比如先处理a的,吧能转换成a的和a都变成1,其他都变成0,这样就和1505一样了,找到三种中最大的那个答案就是答案...接下来的看1505的吧,一模一样,我用3中方法做的就不在这里重新写了,给个那个题的题解..
http://blog.csdn.net/u013761036/article/details/22753873
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- hdu1505 暴力或dp优化
- DP转暴力。神奇的暴力+优化，神奇了我的大暴力——第一弹
- CF 629 A组合 B暴力 Cdp D线段树优化DP
- D. Powerful array 莫队算法或者说块状数组 其实都是有点优化的暴力
- 简单暴力到dp的优化（萌新篇）
- HDU 2089 不要62 (递推+暴力或者数位DP)
- 最长公共子串问题（方法一：暴力+RK匹配，方法二：DP+空间优化）
- HDU 1081 To The Max 暴力模拟O(n^4) dp优化O(n^3)
- POJ 1321 棋盘问题（暴力dfs or DP）
- [uvalive 7263] Today Is a Rainy Day（暴力，BFS，dp）
- poj 3744 Scout YYF I (矩阵快速幂 优化 概率dp)
- [BZOJ3675][Apio2014]序列分割（斜率优化DP）
- Disgruntled Judge UVA - 12169 (暴力或者拓展欧几里得)
- SPOJ 130 - Rent your airplane and make money（dp+优化）
- hdu4623：crime 数学优化dp
- Codeforces Round #426 (Div. 2) D 线段树优化dp
- 【poj2373】Dividing the Path【单调队列优化dp】
- hdu 4975 最大流解决行列和求矩阵问题，用到矩阵dp优化
- _bzoj1911 [Apio2010]特别行动队【斜率优化dp】
- NYOJ-258/POJ-2559/HDU-1506 Largest Rectangle in a Histogram,最大长方形，dp或者单调队列！