摘要：
"传送门" 题意 给出m个面的骰子扔n次，取最大值，求期望 分析 暴力算会有重复，而且复杂度不对。 考虑m个面扔n次得到m的概率，发现只要减去 (m 1)个面扔n次得到m 1的概率 即可，给出example说明 得到公式 $$\sum_{i=1}^m{i (i^n (i 1)^n)/m^n}$$ 代 阅读全文
摘要：
"传送门" 题意 给出初始序列与终止序列，给出三种操作，问最少经过几次操作能使初始 终止，输出操作（字典序最小） 分析 字符串只有8个字符，使用康托展开。 1.BFS将所有序列从"12345678"操作得到，能够保证字典序与次数最小（采用string） 2.接下来将初始序列变成"12345678", 阅读全文