- 博客(1)
- 收藏
- 关注
原创 HDU 4352做题笔记
HDU 4325做题笔记(数位DP+二进制状态压缩+O(nlog(n))LIS) 听说是多校的题,难怪做自闭了 参考了网上各种题解终于大概懂了,这里放几个我参考的 I. II. III. 首先本题要求L到R范围内,在2进制下,LIS长度为K的数的个数,于是想到数位DP,那么怎么处理LIS呢,以及如何记录状态呢 首先看到L和R的大小,要求一个数的LIS,通常想法是把这个数存下来。但...
2019-03-04 21:37:40 295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人