Evanyou Blog 彩带
摘要: 题目传送门 题意:给定你一个数n,要求用最小个数的整数组成小于等于n的所有整数,并求出方案数。 很明显,擅长二进制的大犇们肯定一眼就看得出方案数是log2(n)+1,然而我并不擅长,但是推了一小会儿也就推出来了,证明也不难。那么问题就在于怎么求方案数,我个人使用的深搜,(当然网上有用DP的,然而我一 阅读全文
posted @ 2017-11-04 11:04 HolseLee 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 啦啦啦啦——又是五月天的歌,题目传送门 这道题比之前两道真的不是同一级别的,这里我这个蒟蒻也讲不清,不如看下这位大佬的吧,他的写的已经非常清楚了:Z-Y-Y-S,这里我就只放下我的代码,也是按照这位大佬的思路做的: 阅读全文
posted @ 2017-11-04 08:38 HolseLee 阅读(227) 评论(0) 推荐(0) 编辑