2018年6月22日
【BZOJ2658】小蓝的好友（ZJOI2012）-扫描线+Treap
摘要： 测试地址：小蓝的好友 做法：本题需要用到扫描线+Treap。 首先，很快想到补集转化，用总的子矩形数（n(n+1)2⋅m(m+1)2" role="presentation" style="position: relative;">n(n+1)... 阅读全文
posted @ 2018-06-22 16:38 Maxwei_wzj 阅读(204) 评论(0) 推荐(0)
【BZOJ2159】Crash的文明世界-第二类斯特林数+树形DP
摘要： 测试地址：Crash的文明世界 做法：本题需要用到第二类斯特林数+树形DP。 直接算式子的话，没办法拆开用其它方式算贡献，所以肯定要把这个式子拆开。 根据第二类斯特林数的性质，有： nk=∑i=0kS(k,i)⋅i!&#x22C5... 阅读全文
posted @ 2018-06-22 10:18 Maxwei_wzj 阅读(112) 评论(0) 推荐(0)