151019总结

T1
将读入的十进制转成二进制，然后判断每一段的个数和颜色，转成十进制输出


需要的知识：模拟


T2
最优组播树，搜索
考虑每次将px与py连边，搜索到下一层时，将px+1、py+1连边，回溯回来时，先将px+1与py+1连边，再将px、py连边，这样就会造成很多重复的搜索
我们把已加入树的点进行编号，按照号数从小到大枚举该节点的儿子节点，对每一层枚举的节点，下一层要么枚举下一个儿子，要么枚举序号+1的点


/*
暴力挂掉了T_T
还是不是很会写搜索
不会剪枝→→
*/


O((n/2)^2n)


需要的知识：搜索


T3
题目要求的是一个凹字形，可以先从左往右扫，求出左边矩形的最大值，再从右往左扫，求出右边矩形的最大值，在从左往右扫，求出左边和中间矩形的最大值，最后扫一次求出整个图形的最大值
//我做的好麻烦╮(╯▽╰)╭


需要的知识：dp