摘要：
传送门 期望DP 因为 课程是按时间顺序的，后面的变化不会影响前面的结果 对于每个时间段的课，只有两种选择（换 or 不换） 那么 显然 $DP$，而且 好像 转移也很好写... 显然设 $dp [ i ] [ j ]$ 表示到了第 i 个时间段，已经提交了 j 节课的申请时的最短期望路程 写到一半 阅读全文
摘要：
传送门 考虑前面7个魔法 如果前面七个魔法各不相同，那么就能完成一次帕琪七重奏 设 A=a1*a2*...*a7，S=a1+a2+...+a7，B=S*(S-1)*...*(S-6) 对于不同的施法顺序，前面七个魔法各不相同的概率总是：A/B 不同的顺序如： a1,a3,a2,a4,a5,a6,a7 阅读全文