2014年11月11日
POJ 2356 Find a multiple 抽屉原理
摘要： 从POJ 2356来体会抽屉原理的妙用= =！题意：给你一个n，然后给你n个数，让你输出一个数或者多个数，让这些数的和能够组成n；先输出一个数，代表有多少个数的和，然后再输出这些数；题解：首先利用前缀和先预处理一下，然后如果sum[i]==0的话，很显然就直接输出i，然后接下来从第一位一直输出到第i... 阅读全文
posted @ 2014-11-11 20:02 qscqesze 阅读(223) 评论(0) 推荐(0) 编辑