莫比乌斯反演理解
摘要：
学了下莫比乌斯反演，实质上mu函数是从容斥原理推出来的 详细的原理解读+例子讲解可以看博客 https://www.cnblogs.com/chenyang920/p/4811995.html 好博客 https://blog.csdn.net/tomandjake_/article/details 阅读全文
posted @ 2019-04-18 22:50 zsben 阅读(304) 评论(0) 推荐(0) 编辑
hdu4352 数位dp+状态压缩+一个tip
摘要：
按照nlogn求lis的方法，把lis的状态压缩了，每次新加一个数就把它右边第一个数的位置置为0，然后把这个数加进去 一个需要注意的地方，如果前面都是0，那么状态s中代表0的位置不可以是1，因为这种情况下0不可以被算作是lis里的一位 阅读全文
posted @ 2019-04-18 15:48 zsben 阅读(304) 评论(0) 推荐(0) 编辑