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