Evanyou Blog 彩带
摘要: 题目传送门 彩票 分析: 虽然题目标签上标的是Splay,但我一个蒟蒻至今也沒掌握平衡树,所以就索性一个暴搜,加一点剪枝就水过去了~ 代码: 阅读全文
posted @ 2018-02-24 15:48 HolseLee 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 实际上昨天大鸡哥已经讲过这题了,结果没记住,今天一道相似的题就挂了。。。。。。吃一堑长一智啊。 思路大致是这样:如果直接算发生越狱的情况会比较复杂,所以可以用间接法,用安排的总方案-不会发生越狱的方案就可以了。安排的总方案数很显然就是m^n,那么只需要求不会发生越狱的方案数就可以了。分析 阅读全文
posted @ 2018-02-24 15:41 HolseLee 阅读(163) 评论(0) 推荐(0) 编辑