2021 年 3月 14 日随笔档案 - lcsdsg

2021年3月14日

Gym 102040B Counting Inversion（超级数位dp)

摘要：问在x,y范围内Σyk=xDI(K)为多少? DI(K)定义为di>dj&&i<j ,K由dn....d2d1d0构成如DI(123) = 3(d2<d1,d2<d0,d1<d0)DI(253) = 2(d2<d0,d1<d0) 那么我们就数位dp一下，访问所有的数，h[cur][flag][lim 阅读全文

posted @ 2021-03-14 21:44 lcsdsg 阅读(74) 评论(0) 推荐(0) 编辑

lcsdsg

公告