摘要：题意 有一个长为\(n(n<=50)\)的整数序列\(A\)，每个数都是随机生成的，并且每个数在\(1-n\)的范围内等概率生成。你的任务是计算有多少长度为\(n\)的排列(值域是\(1-n\))任意位置满足\(p_i<=a_i\)，求期望的排列数量 输出要求 答案至少保留标准答案的前九位 解法1 阅读全文

摘要：上午J组 进考场一个半小时切完的题 T1手推一下 T2简单贪心 T3直接模拟 T4直接bfs，每个点维护多种状态 然后无聊地吃了两个小时，我的评价是明年绝对不打J了 下午S组 T1想了一下，感觉有坑，但是直接爆搜，想着先写了再说，然后过了 T2想了2个小时都没想到栈，最后只有35pts T3时间不多 阅读全文