随笔分类 - 动态规划 -- 状压dp
摘要:异或约数和 题意简述 求 f1 xor f2… xor fn , fi 表示 i 的所有约数的异或和。 n≤1014 。 solution: 考虑 xor 有结合律与交换律,所以考虑优化给定式子。 对于 $
阅读全文
摘要:link 试题分析 发现每个小朋友最多只能看到5个动物所以考虑状压dp。我们定义f(i,j)为第i个位置从此往后5个人的最喜欢数量。所以只要预处理出对于每个点从后5个会让多少小朋友高兴即可 #include<iostream> #include<cstdio> #includ
阅读全文
摘要:一个模拟赛 pdf NOIP 普及组难度 纯原创试题 题解周日发布 T1 solution by:sry 一个比较简单的离线操作。 时间复杂度:O(n√n) T2 solution by:WHT 首先是看一波数据范围,然后发现m=8,这就让我们想到了状压DP,对于每一个点
阅读全文