2020年5月28日
luogu1758 [NOI2009]管道取珠
摘要： 题目链接 solution 我们可以将问题转化为进行两次游戏，最终输出的序列相同的方案数。 为什么可以这么转化呢？我们尝试用式子表示这个新问题，对于一种序列$i$，如果在一次游戏中取到他的方案数为$a_i$，那么根据乘法原理，在两次游戏中都取到他的方案数就是$a_i2$，那么所有可能序列的方案数之和 阅读全文
posted @ 2020-05-28 16:29 wxyww 阅读(236) 评论(0) 推荐(0) 编辑