随笔分类 -  NOIP

NOIP中出现过的题目
Luogu洛谷 P1036选数
摘要：题目 题目链接 Luogu洛谷P1036 选数 题解 这道题实际上是子集枚举的问题。 把n个数都存到1个数组里，那么需要枚举的是元素数量为k的子集，最求和判断是否为素数就可以。 子集枚举时候用2进制来表示每个元素的状态，1表示被选中，0表示未被选中。 n=4时，表示4个元素都被选中就是$u=(1<< 阅读全文
posted @ 2021-01-28 17:18 1v7w 阅读(75) 评论(0) 推荐(0) 编辑

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