1864: [Zjoi2006]三色二叉树

链接

分析:

  做得最智障的一题了。。。

  首先中间输出两个数之间没空格(换行居然也过了。。。), 写了dp[i][0/1/2],后来知道其实dp[i][0/1]就行了,最zz的一个bug,,,char pos = 1...

代码:

 #include<cstdio>
#include<iostream>
#define L ls[u]
#define R rs[u] using namespace std; const int N = ; int ls[N],rs[N],dp1[N][],dp2[N][],pos = ;
char s[N]; void dfs(int u) {
if (s[u] == '') return;
if (s[u] == '' || s[u] == '') {
L = ++pos;
dfs(pos);
}
if (s[u] == '') {
R = ++pos;
dfs(pos);
}
} int tsl,tsr;
void DP(int u) {
if (!u) return ;
dp1[u][] = ;dp1[u][] = dp1[u][] = ;
dp2[u][] = ;dp2[u][] = dp2[u][] = ; DP(L);
DP(R); dp1[u][] = max(dp1[L][] + dp1[R][], dp1[L][] + dp1[R][]) + ;
dp1[u][] = max(dp1[L][] + dp1[R][], dp1[L][] + dp1[R][]);
dp1[u][] = max(dp1[L][] + dp1[R][], dp1[L][] + dp1[R][]); dp2[u][] = min(dp2[L][] + dp2[R][], dp2[L][] + dp2[R][]) + ;
dp2[u][] = min(dp2[L][] + dp2[R][], dp2[L][] + dp2[R][]);
dp2[u][] = min(dp2[L][] + dp2[R][], dp2[L][] + dp2[R][]);
}
int main () {
scanf("%s",s+);
dfs();
/* for (int i=1; i<=n; ++i)
cout << ls[i] << " "<< rs[i] << "\n";*/
DP();
cout << max(dp1[][],max(dp1[][],dp1[][])) << " ";
cout << min(dp2[][],min(dp2[][],dp2[][]));
return ;
}

最新文章

  1. ecshop订单-》待付款,待发货,待收货,收货确认
  2. SQL语言增加、修改、删除数据的语法
  3. Maven实战(三)Eclipse构建Maven项目
  4. 《Linux系统静态路由和火墙路由》
  5. ios开发--旋转、移动、缩放手势实例代码
  6. Visual Studio提示“无法启动IIS Express Web服务器”的解决方法
  7. RMAN基础恢复测试
  8. 【设计模式】适配器模式 Adapter Pattern
  9. static与final区别
  10. application.xml中配置文件properties导入
  11. Word转MD文件
  12. 对于get系列className的不兼容
  13. unknown host www.baidu.com 解决方法
  14. MYSQL数据库从A表把数据插入B表
  15. 购物车-删除单行商品-HTMLTableElement.deleteRow()
  16. AC日记——【模板】Link Cut Tree 洛谷 P3690
  17. Use the list and while to Build Shop car
  18. .align
  19. Java中方法的重写与成员变量的隐藏
  20. 【LeetCode-面试算法经典-Java实现】【002-Add Two Numbers (单链表表示的两个数相加)】

热门文章

  1. Element-ui(el-table、el-pagination)实现表格分页
  2. java多线程安全
  3. phpStudy-FTP_Server插件安装使用教程
  4. 关于SAP UI5数据绑定我的一些原创内容
  5. python pip安装报错python setup.py egg_info failed with error code 1
  6. mysql全部基本数据类型
  7. hdu-2609 How many---最小表示法模板+set判重
  8. 目的檔格式 (ELF)
  9. 自己编写shave函数
  10. mysql 全连接 报错1051的原因