8.28

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37891604/article/details/82155296

HDU 2795 Billboard

题目大意:一个h*w的公告牌,要在其上贴公告。

输入的是1*wiw值,这些是公告的尺寸

接下来要满足的条件有:1、尽量往上,同一高度尽量靠左。2、求每个广告所在的行数。没有合适的位置贴了则输出-1叶子节点只有min(n, h)个,n个广告,每个广告一行才n行,h再大往后也用不到了,不要被10^9吓到;然后把每行的空间存进树,每贴一条广告就删除相应的空间。此题对高度h建立线段树,每个节点储存的是这一行最大的空位。

Codeforces 7E Defining Macros

给出若干个宏定义,再给出一个表达式,问表达式是否“安全”,表达式计算dp,把宏是否安全的状态分出来,在从后往前dp

 

猜你喜欢

转载自blog.csdn.net/qq_37891604/article/details/82155296