HDU 4293 Groups
来源:互联网 发布:在线服装搭配软件 编辑:程序博客网 时间:2024/05/22 06:05
模型挺好的dp题,其实这道题就是建一个模型然后就很容易想到递推过程了,我们可以把每个人的描述,存到数组a中,a[l][r]表示左边有l个,到第r个这个人所在一层停止。。。然后就可以写出转移状态方程了。注意如果dp[i]>dp[j] && i < j 则需要把dp[j]更新为dp[i]。
#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#define LL long long#define CLR(a, b) memset(a, b, sizeof(a))using namespace std;const int N = 555;int a[N][N], dp[N];int main(){ //freopen("input.txt", "r", stdin); int n, i, j, l, r; while(scanf("%d", &n) != EOF) { CLR(a, 0); CLR(dp, 0); for(i = 0; i < n; i ++) { scanf("%d%d", &l, &r); a[l][n - r] ++; } for(i = 0; i < n; i ++) { for(j = n - i - 1; j >= 0; j --) { dp[n - j] = max(dp[n - j], dp[i] + min(n - j - i, a[i][n - j])); dp[n - j] = max(dp[n - j], dp[n - j - 1]); } } printf("%d\n", dp[n]); }}
- hdu 4293 Groups
- HDU 4293 Groups
- HDU 4293--Groups
- hdu 4293 Groups
- hdu 4293 Groups
- hdu 4293 Groups
- hdu 4293 Groups
- hdu 4293 Groups
- HDU 4293 Groups
- HDU 4293 Groups
- Groups - HDU 4293 dp
- hdu 4293 Groups dp
- HDU 4293 Groups 拓扑排序
- HDU 4293 Groups(区间DP)
- HDU 4293 Groups (线性dp)
- HDU - 4293 Groups (DP)
- HDU 4293 Groups(dp)
- HDU 4293 Groups【区间dp】
- poj1094Sorting It All Out
- kendo,grid使用parameterMap传参,springmvc的Controller接受不到值
- 多线程-生产者消费者
- DOJO Study Note(5) - Dojo 的 UI 组件库 - Dijit
- redhat9 linux 网卡无法激活排障
- HDU 4293 Groups
- Ubuntu apt命令参数详解
- STRUCT+SPRING+HIBERNATE
- Websphere Commerce Suite 架构开发一个模块的流程
- Struts 1.x | 通过stuts中的Token(令牌)阻止页面重复提交
- 【制图】山体阴影制作方法研究
- DOJO Study Note(6) - 掌握 Dojo 富文本编辑器
- 3-10最大长方体问题
- do_div