Processing math: 100%

随笔分类 -  动态规划 -- 状压dp

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

点击右上角即可分享
微信分享提示