摘要: 题面 (实名推荐:本题的出题人小哥哥打球暴帅哦!(APIO/CTSC/WC的时候一起打过球w,而且大学在我隔壁喔) ) 没仔细看数据范围的时候真是摸不着头脑。。。还以为要 O(N^2) dp 爆锤。。 后来发现v<=20000,这能干啥呢? 至少我的暴力是可以趁机跑过了2333,暴力如下: 我们枚举 阅读全文
posted @ 2019-08-04 19:59 蒟蒻JHY 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题面 仿佛是第二次做这个题啦? 上次不知道怎么 O(N^3)卡过去的,真是牛逼。。。。 这次做是正经的 O(N^2)。 我们考虑只在一个长方形的右下角统计到它,然后画一画图就可以发现,以一个点为右下角的长方形的数量,等于 把这一行每个点的权值看成能向上最多延伸的点的数量 ,然后由这些权值构成的单调( 阅读全文
posted @ 2019-08-04 10:34 蒟蒻JHY 阅读(187) 评论(0) 推荐(0) 编辑