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