151019总结

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


需要的知识:模拟


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


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


O((n/2)^2n)


需要的知识:搜索


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


需要的知识:dp
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值