Le Petit Prince

清晰的讲解：http://blog.csdn.net/xadillax/article/details/6512318 代码：#include<stdio.h> int n,ans,lim; inline const int read(){ register int f=1,x=0; register char ch=getchar(); while(ch<'0'||ch>

这道题一开始表示一脸懵逼，题意虽简短但都反应了一会儿.从异或的性质可知，一个数异或他自己是等于0的，所以一个数如果出现了偶数次的话，那就相当于0.凑成子集i的方案总数设为dp[i],那么dp[i+a[j]]+=dp[i],一个简单的背包. 因为只用判断奇偶，奇数为1，偶数为0，我们用bitset来进行位运算，第i位表示子集i出现次数是奇还是偶.我们把之前整个bitset向左移a[j]位，因为第i为表

4810: [Ynoi2017]由乃的玉米田Time Limit: 30 Sec Memory Limit: 256 MB Submit: 622 Solved: 306 [Submit][Status][Discuss] Description由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。 由乃认为玉米田不美，所以她决定出个数据结构