2018年3月7日

bzoj1853幸运数字

摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853 容斥原理的应用。 发现十位的话只有2047个只含6或8的数，故可以存。它们的倍数个数只要到时候用边界除以一下就行了。 但容斥原理是指数级别的。故剪枝： 因为比 r 大的 lcm 就没用了。 阅读全文

posted @ 2018-03-07 23:21 Narh 阅读(164) 评论(0) 推荐(0) 编辑

POJ2411骨牌覆盖——状压dp

摘要： 题目：http://poj.org/problem?id=2411 状压dp。注意一下代码中标记的地方。 阅读全文

posted @ 2018-03-07 00:15 Narh 阅读(158) 评论(0) 推荐(0) 编辑

导航