摘要：
【题目】E. New Year and Entity Enumeration 【题意】给定集合T包含n个m长二进制数，要求包含集合T且满足以下条件的集合S数：长度<=m，非和与的结果都在集合中。（详细的题意见原题） 【算法】数学（贝尔数） 【题解】这道题确实不太能理解这种做法，所以就简单写写了。 先 阅读全文
摘要：
【题目】C. LRU 【题意】给定空间为k的背包和n个物品，每次每个物品有pi的概率加入(Σpi=1)，加入时若发现背包中已有该物品则不改变，若背包满k个物品后再加入新物品则弹出最早加入的物品，求加入10^100次后每个物品在背包中的概率。n,k<=20 【算法】概率DP 【题解】进行10^100次 阅读全文
摘要：
【题目】Good Bye 2017 D. New Year and Arbitrary Arrangement 【题意】给定正整数k,pa,pb，初始有空字符串，每次有pa/(pa+pb)的可能在字符串末尾+a，有pb/(pa+pb)的可能在字符串末尾+b，求加到组成至少k对子序列“ab"时的期望子 阅读全文